Searching for authors named "Guy Kindler" – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
Rutgers University
- …. of Computer Science Rutgers University Guy Kindler# gkindler@(email omitted); Microsoft Research Redmond…
- Add To MetaCart
-
Noise-Resistant Boolean-Functions are Juntas
- …Noise-Resistant Boolean-Functions are Juntas Guy Kindler # Shmuel Safra # April 17, 2003 Abstract…
- Add To MetaCart
-
Submitted to the Senate of Tel-Aviv University
- … Sciences Property Testing PCP and Juntas Thesis submitted for the degree of “Doctor of Philosophy” by Guy…
- Add To MetaCart
-
Eliminating cycles in the discrete torus
- … leader@(email omitted); September 25, 2005 Guy Kindler Theory Group Microsoft Research gkindler…
- Add To MetaCart
-
Optp (A) ≔ max ai jxixj: (x1,..., xn) ∈ R
- …The UGC hardness threshold of the Lp Grothendieck problem Guy Kindler ∗ Assaf Naor † Gideon…
- Add To MetaCart
-
Lower bounds for the noisy broadcast problem
- … March 26, 2006 Guy Kindler † gkindler@(email omitted); Microsoft Research Redmond Abstract We prove…
- Cited by 4 (0 self) – Add To MetaCart
-
On the Fourier tails of bounded functions over the discrete cube. Manuscript
- …On the Fourier tails of bounded functions over the discrete cube Irit Dinur ∗ Ehud Friedgut † Guy…
- Cited by 9 (4 self) – Add To MetaCart
-
The UGC hardness threshold of the Lp Grothendieck problem
- … The UGC hardness threshold of the Lp Grothendieck problem Guy Kindler* Assaf Naor# Gideon…
- Add To MetaCart
-
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs
- … of the authors and do not necessarily reflect the views of the National Science Foundation. Guy Kindler DIMACS…
- Cited by 65 (16 self) – Add To MetaCart
-
Spherical Cubes and Rounding in High Dimensions
- …Spherical Cubes and Rounding in High Dimensions Guy Kindler ∗ Weizmann Institute guy.kindler…
- Cited by 1 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
