39 citations · 65 across the 14 of their papers we have counts for
5 papers · 1 filter
Geometric stability via information theory
David Ellis, Ehud Friedgut, Guy Kindler +1
The Loomis-Whitney inequality, and the more general Uniform Cover inequality, bound the volume of a body in terms of a product of the volumes of lower-dimensional projections of th…
Remarks on the Most Informative Function Conjecture at fixed mean
Guy Kindler, Ryan O'Donnell, David Witmer
In 2013, Courtade and Kumar posed the following problem: Let be uniformly random, and form by negating each bit…
Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition
Irit Dinur, Prahladh Harsha, Guy Kindler
We show that every language in NP has a PCP verifier that tosses random coins, has perfect completeness, and a soundness error of at most , while maki…
Approximation of non-boolean 2CSP
Guy Kindler, Alexandra Kolla, Luca Trevisan
We develop a polynomial time approximate algorithm for Max 2CSP-, the problem where we are given a collection of constraints, each involving t…
Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel +1
We prove an invariance principle for functions on a slice of the Boolean cube, which is the set of all vectors {0,1}^n with Hamming weight k. Our invariance principle shows that a…