Guy Kindler

Cytowane przez

	Wszystkie	Od 2019
Cytowania	3170	1310
h-indeks	26	17
i10-indeks	34	28

260

130

195

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 15 13 13 19 18 28 81 57 94 111 127 138 143 116 140 151 152 156 189 210 163 214 257 237 227

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
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemZweryfikowany adres z mail.huji.ac.il
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
Ehud FriedgutProfessor of Mathematics, Weizmann Institute of ScienceZweryfikowany adres z weizmann.ac.il
Benjamin SudakovETH, ZurichZweryfikowany adres z math.ethz.ch
Gil KalaiProf. of Computer Science, The Interdisciplinary Center; Prof. of Mathematics, Hebrew U.Zweryfikowany adres z math.huji.ac.il
Yuval FilmusAssociate Professor, TechnionZweryfikowany adres z cs.technion.ac.il
Elad HazanProfessor at Princeton University and Director Google AI PrincetonZweryfikowany adres z princeton.edu
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
Anup RaoProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Dana RonTel Aviv UniversityZweryfikowany adres z tau.ac.il
Michael SaksRutgers University-New BrunswickZweryfikowany adres z math.rutgers.edu
Esty KelmanMIT and BUZweryfikowany adres z bu.edu
David SteurerETH ZürichZweryfikowany adres z inf.ethz.ch
Navin GoyalMicrosoft ResearchZweryfikowany adres z microsoft.com

Obserwuj

Guy Kindler

The Hebrew University

Zweryfikowany adres z cs.huji.ac.il - Strona główna

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	899	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	317	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	218	2016
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	178	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	137	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	103	2018
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	100	2005
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	89	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	81	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	77	2012
Lower bounds for the noisy broadcast problem N Goyal, G Kindler, M Saks SIAM Journal on Computing 37 (6), 1806-1841, 2008	71	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	70	2010
Gaussian noise sensitivity and BosonSampling G Kalai, G Kindler arXiv preprint arXiv:1409.3093, 2014	65	2014
Understanding parallel repetition requires understanding foams U Feige, G Kindler, R O'Donnell Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007	64	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	59	1999
Noise-resistant boolean functions are juntas G Kindler, S Safra preprint 5 (7), 19, 2002	58	2002
Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar Proceedings of the 2015 Conference on innovations in theoretical computer …, 2015	45	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	43	2010
Property testing PCP G Kindler Tel-Aviv University, 2002	41	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	37	2005

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

Cytowane przez

Współautorzy