Skip to content

Guy Kindler

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

6

Active years

1998–2024

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2024STOCProduct Mixing in Compact Lie Groups.David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
2023STOCAn Analogue of Bonami's Lemma for Functions on Spaces of Linear Maps, and 2-2 Games.David Ellis, Guy Kindler, Noam Lifshitz
2020FOCSTowards a Proof of the Fourier-Entropy Conjecture?Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
2018STOCTowards a proof of the 2-to-1 games conjecture?Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2018STOCOn non-optimally expanding sets in Grassmann graphs.Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2017ICALPQuantum Automata Cannot Detect Biased Coins, Even in the Limit.Guy Kindler, Ryan O'Donnell
2016SODAApproximation of non-boolean 2CSP.Guy Kindler, Alexandra Kolla, Luca Trevisan
2015STOCPolynomially Low Error PCPs with polyloglog n Queries via Modular Composition.Irit Dinur, Prahladh Harsha, Guy Kindler
2014INFOCOMTraffic engineering with Equal-Cost-Multipath: An algorithmic perspective.Marco Chiesa, Guy Kindler, Michael Schapira
2010FOCSThe Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem.Marcus Isaksson, Guy Kindler, Elchanan Mossel
2008FOCSSpherical Cubes and Rounding in High Dimensions.Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson
2008SODAThe UGC hardness threshold of the ℓGuy Kindler, Assaf Naor, Gideon Schechtman
2006LATINEliminating Cycles in the Discrete Torus.Bla Bollobs, Guy Kindler, Imre Leader, Ryan O'Donnell
2006STOCOn the fourier tails of bounded functions over the discrete cube.Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell
2005FOCSHardness of Approximating the Closest Vector Problem with Pre-Processing.Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
2005FOCSOn Non-Approximability for Quadratic Programs.Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, Muli Safra
2005FOCSLower Bounds for the Noisy Broadcast Problem.Navin Goyal, Guy Kindler, Michael E. Saks
2005STOCSimulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors.Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson
2004FOCSOptimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell
2004SODAOn distributions computable by random walks on graphs.Guy Kindler, Dan Romik
2002FOCSTesting Juntas.Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky
1999STOCPCP Characterizations of NP: Towards a Polynomially-Small Error-Probability.Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra
1998FOCSApproximating-CVP to Within Almost-Polynomial Factors is NP-Hard.Irit Dinur, Guy Kindler, Shmuel Safra