Guy Kindler

Cytowane przez

	Wszystkie	Od 2017
Cytowania	2592	1097
h-indeks	23	16
i10-indeks	31	23

240

120

180

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120228 16 13 13 19 19 27 78 60 94 111 123 146 144 114 137 148 144 166 181 203 166 234 147

Dostęp publiczny

Wyświetl wszystko

15 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonZweryfikowany adres z cs.cmu.edu
Elchanan MosselProfessor of Mathematics, MITZweryfikowany adres z mit.edu
Boaz BarakHarvard UniversityZweryfikowany adres z boazbarak.org
Ran RazPrinceton UniversityZweryfikowany adres z princeton.edu
Ronen ShaltielProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Sanjeev AroraProfessor of Computer Science, Princeton UniversityZweryfikowany adres z cs.princeton.edu
Benjamin SudakovETH, ZurichZweryfikowany adres z math.ethz.ch
Ehud FriedgutProfessor of Mathematics, Hebrew UniversityZweryfikowany adres z math.huji.ac.il
Elad HazanProfessor at Princeton University and Director Google AI PrincetonZweryfikowany adres z cs.princeton.edu
Dana RonTel Aviv UniversityZweryfikowany adres z tau.ac.il
Marco ChiesaKTH Royal Institute of TechnologyZweryfikowany adres z kth.se
Michael SchapiraProfessor of Computer Science, The Hebrew University of JerusalemZweryfikowany adres z huji.ac.il
Yuval FilmusAssociate Professor, TechnionZweryfikowany adres z cs.technion.ac.il
Michael SaksRutgers University-New BrunswickZweryfikowany adres z math.rutgers.edu
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemZweryfikowany adres z mail.huji.ac.il
David SteurerETH ZürichZweryfikowany adres z inf.ethz.ch
Anup RaoProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Gideon SchechtmanMathematics, Weizmann InstituteZweryfikowany adres z weizmann.ac.il
Igor ShinkarSimon Fraser UniversityZweryfikowany adres z sfu.ca
Elazar GoldenbergLecturer of Computer Science at the Academic College of Tel Aviv YaffoZweryfikowany adres z mta.ac.il

Obserwuj

Guy Kindler

The Hebrew University

Zweryfikowany adres z cs.huji.ac.il

Theory of Computer Science Harmonic analysis of Boolean functions


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
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	749	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	274	1998
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	160	2004
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	158	2016
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	135	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	87	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	74	2012
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	69	2006
Lower bounds for the noisy broadcast problem N Goyal, G Kindler, M Saks SIAM Journal on Computing 37 (6), 1806-1841, 2008	66	2008
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	65	2018
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
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	57	1999
On non-optimally expanding sets in Grassmann graphs I Dinur, S Khot, G Kindler, D Minzer, M Safra Israel Journal of Mathematics 243 (1), 377-420, 2021	56	2021
Understanding parallel repetition requires understanding foams U Feige, G Kindler, R O'Donnell Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007	55	2007
Noise-resistant boolean functions are juntas G Kindler, S Safra preprint 5 (7), 19, 2002	52	2002
Gaussian noise sensitivity and BosonSampling G Kalai, G Kindler arXiv preprint arXiv:1409.3093, 2014	45	2014
The UGC hardness threshold of the Lp Grothendieck problem G Kindler, A Naor, G Schechtman Mathematics of Operations Research 35 (2), 267-283, 2010	37	2010
Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar SIAM Journal on Computing 46 (4), 1336-1369, 2017	36	2017
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
Property testing PCP and Juntas G Kindler	33	2002

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj tego autora

Cytowane przez

Współautorzy