Guy Kindler

Cited by

	All	Since 2018
Citations	2804	1140
h-index	24	15
i10-index	34	27

280

140

210

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220239 15 12 13 19 18 28 82 58 91 112 128 143 145 113 143 150 143 163 180 200 166 220 271 100

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Elchanan MosselProfessor of Mathematics, MITVerified email at mit.edu
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Ran RazPrinceton UniversityVerified email at princeton.edu
Ronen ShaltielProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Ehud FriedgutProfessor of Mathematics, Hebrew UniversityVerified email at math.huji.ac.il
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemVerified email at mail.huji.ac.il
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Yuval FilmusAssociate Professor, TechnionVerified email at cs.technion.ac.il
Marco ChiesaKTH Royal Institute of TechnologyVerified email at kth.se
Michael SchapiraProfessor of Computer Science, The Hebrew University of JerusalemVerified email at huji.ac.il
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
David SteurerETH ZürichVerified email at inf.ethz.ch
Igor ShinkarSimon Fraser UniversityVerified email at sfu.ca
Elazar GoldenbergLecturer of Computer Science at the Academic College of Tel Aviv YaffoVerified email at mta.ac.il
Gideon SchechtmanMathematics, Weizmann InstituteVerified email at weizmann.ac.il

Guy Kindler

The Hebrew University

Verified email at cs.huji.ac.il - Homepage

Theory of Computer Science Harmonic analysis of Boolean functions


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? S Khot, G Kindler, E Mossel, R O’Donnell SIAM Journal on Computing 37 (1), 319-357, 2007	811	2007
Approximating-CVP to within almost-polynomial factors is NP-hard I Dinur, G Kindler, S Safra Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	290	1998
Traffic engineering with equal-cost-multipath: An algorithmic perspective M Chiesa, G Kindler, M Schapira IEEE/ACM Transactions on Networking 25 (2), 779-792, 2016	181	2016
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	165	2004
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors B Barak, G Kindler, R Shaltiel, B Sudakov, A Wigderson Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	133	2005
On non-approximability for quadratic programs S Arora, E Berger, H Elad, G Kindler, M Safra 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 206-215, 2005	92	2005
Towards a proof of the 2-to-1 games conjecture? I Dinur, S Khot, G Kindler, D Minzer, M Safra Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	83	2018
On the Fourier tails of bounded functions over the discrete cube I Dinur, E Friedgut, G Kindler, R O'Donnell Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	76	2006
The geometry of manipulation—a quantitative proof of the Gibbard-Satterthwaite theorem M Isaksson, G Kindler, E Mossel Combinatorica 32 (2), 221-250, 2012	75	2012
On non-optimally expanding sets in Grassmann graphs I Dinur, S Khot, G Kindler, D Minzer, M Safra Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	73	2018
Lower bounds for the noisy broadcast problem N Goyal, G Kindler, M Saks SIAM Journal on Computing 37 (6), 1806-1841, 2008	67	2008
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors B Barak, G Kindler, R Shaltiel, B Sudakov, A Wigderson Journal of the ACM (JACM) 57 (4), 1-52, 2010	62	2010
Understanding parallel repetition requires understanding foams U Feige, G Kindler, R O'Donnell Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007	60	2007
PCP characterizations of NP: Towards a polynomially-small error-probability I Dinur, E Fischer, G Kindler, R Raz, S Safra Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999	58	1999
Noise-resistant boolean functions are juntas G Kindler, S Safra preprint 5 (7), 19, 2002	54	2002
Gaussian noise sensitivity and BosonSampling G Kalai, G Kindler arXiv preprint arXiv:1409.3093, 2014	52	2014
Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	41	2015
The UGC hardness threshold of the Lp Grothendieck problem G Kindler, A Naor, G Schechtman Mathematics of Operations Research 35 (2), 267-283, 2010	39	2010
Property testing PCP G Kindler Tel-Aviv University, 2002	36	2002
Hardness of approximating the closest vector problem with pre-processing M Alekhnovich, SA Khot, G Kindler, NK Vishnoi 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 216-225, 2005	34	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors