Guy Kindler

Citata da

	Tutte	Dal 2019
Citazioni	3163	1304
Indice H	26	17
i10-index	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 236 222

Accesso pubblico

Visualizza tutto

15 articoli

0 articoli

Disponibili

Non disponibili

In base ai mandati di finanziamento

Coautori

Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonEmail verificata su cs.cmu.edu
Elchanan MosselProfessor of Mathematics, MITEmail verificata su mit.edu
Boaz BarakHarvard UniversityEmail verificata su boazbarak.org
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemEmail verificata su mail.huji.ac.il
Ran RazPrinceton UniversityEmail verificata su princeton.edu
Ronen ShaltielProfessor of Computer Science, University of HaifaEmail verificata su cs.haifa.ac.il
Sanjeev AroraProfessor of Computer Science, Princeton UniversityEmail verificata su cs.princeton.edu
Ehud FriedgutProfessor of Mathematics, Weizmann Institute of ScienceEmail verificata su weizmann.ac.il
Benjamin SudakovETH, ZurichEmail verificata su math.ethz.ch
Gil KalaiProf. of Computer Science, The Interdisciplinary Center; Prof. of Mathematics, Hebrew U.Email verificata su math.huji.ac.il
Yuval FilmusAssociate Professor, TechnionEmail verificata su cs.technion.ac.il
Elad HazanProfessor at Princeton University and Director Google AI PrincetonEmail verificata su princeton.edu
Marco ChiesaKTH Royal Institute of TechnologyEmail verificata su kth.se
Michael SchapiraProfessor of Computer Science, The Hebrew University of JerusalemEmail verificata su huji.ac.il
Anup RaoProfessor of Computer Science, University of WashingtonEmail verificata su cs.washington.edu
Dana RonTel Aviv UniversityEmail verificata su tau.ac.il
Michael SaksRutgers University-New BrunswickEmail verificata su math.rutgers.edu
Esty KelmanMIT and BUEmail verificata su bu.edu
David SteurerETH ZürichEmail verificata su inf.ethz.ch
Navin GoyalMicrosoft ResearchEmail verificata su microsoft.com

Segui

Guy Kindler

The Hebrew University

Email verificata su cs.huji.ac.il - Home page

Theory of Computer Science Harmonic analysis of Boolean functions


Titolo Ordina per citazioni Ordina per anno Ordina per titolo	Citata da Citata da	Anno
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	897	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	216	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	57	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

Il sistema al momento non può eseguire l'operazione. Riprova più tardi.

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Segui

Citata da

Coautori