Guy Kindler

Cited by

	All	Since 2015
Citations	2189	1013
h-index	22	17
i10-index	30	25

240

120

180

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202011 15 12 11 19 19 27 74 57 91 107 135 140 150 116 139 147 136 158 188 222 156

Co-authors

Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Elchanan MosselProfessor of Mathematics, MITVerified email at mit.edu
Ran RazPrinceton UniversityVerified email at princeton.edu
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Ronen ShaltielProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at cs.princeton.edu
Ehud FriedgutProfessor of Mathematics, Hebrew UniversityVerified email at math.huji.ac.il
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Elazar GoldenbergLecturer of Computer Science at the Academic College of Tel Aviv YaffoVerified email at mta.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
David SteurerETH ZürichVerified email at inf.ethz.ch
Yuval FilmusAssistant Professor, TechnionVerified email at cs.technion.ac.il
Igor ShinkarSimon Fraser UniversityVerified email at sfu.ca
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Gideon SchechtmanMathematics, Weizmann InstituteVerified email at weizmann.ac.il
Nathan KellerDepartment of Mathematics, Bar Ilan University, IsraelVerified email at macs.biu.ac.il

Guy Kindler

The Hebrew University

Verified email at cs.huji.ac.il

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	647	2007
Approximating CVP to within almost-polynomial factors is NP-hard I Dinur, G Kindler, R Raz, S Safra Combinatorica 23 (2), 205-243, 2003	256	2003
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	142	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	127	2005
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	101	2016
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	72	2005
The geometry of manipulation—a quantitative proof of the Gibbard-Satterthwaite theorem M Isaksson, G Kindler, E Mossel Combinatorica 32 (2), 221-250, 2012	67	2012
Lower bounds for the noisy broadcast problem N Goyal, G Kindler, M Saks SIAM Journal on Computing 37 (6), 1806-1841, 2008	61	2008
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	61	1999
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	60	2006
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	57	2010
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	50	2018
Understanding parallel repetition requires understanding foams U Feige, G Kindler, R O'Donnell Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007	49	2007
Noise-resistant boolean functions are juntas G Kindler, S Safra preprint, 2002	40	2002
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	37	2018
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	33	2005
The UGC hardness threshold of the Lp Grothendieck problem G Kindler, A Naor, G Schechtman Mathematics of Operations Research 35 (2), 267-283, 2010	31	2010
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction B Barak, G Kindler, D Steurer Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013	29	2013
Gaussian noise sensitivity and BosonSampling G Kalai, G Kindler arXiv preprint arXiv:1409.3093, 2014	25	2014
Gaussian noise sensitivity and Fourier tails G Kindler, R O'Donnell 2012 IEEE 27th Conference on Computational Complexity, 137-147, 2012	25	2012

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

Upload PDF

Follow this author

Cited by

Co-authors