Tom Gur

Cited by

	All	Since 2019
Citations	775	512
h-index	16	13
i10-index	23	21

140

105

2010201120122013201420152016201720182019202020212022202320246 14 10 17 31 31 40 49 50 70 58 93 127 134 26

Public access

View all

20 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ron RothblumTechnionVerified email at cs.technion.ac.il
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Alessandro ChiesaEPFLVerified email at epfl.ch
Clément L. CanonneUniversity of SydneyVerified email at sydney.edu.au
Eran HalperinUniversity of California, Los AngelesVerified email at cs.ucla.edu
Nick SpoonerUniversity of WarwickVerified email at warwick.ac.uk
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Igor ShinkarSimon Fraser UniversityVerified email at sfu.ca
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Marcel Dall'AgnolLecturer, Princeton UniversityVerified email at cs.princeton.edu
Sathyawageeswar Subramanian1851 Research Fellow, University of CambridgeVerified email at cam.ac.uk
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemVerified email at mail.huji.ac.il
Ran RazPrinceton UniversityVerified email at princeton.edu
Ilan KomargodskiHebrew UniversityVerified email at cs.huji.ac.il
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Aarthi SundaramResearcher, MicrosoftVerified email at microsoft.com
Siqi LiuPhD student, UC BerkeleyVerified email at berkeley.edu
Vahid R. AsadiUniversity of WaterlooVerified email at uwaterloo.ca
Min-Hsiu HsiehFoxconn Research, Quantum Computing Research CenterVerified email at foxconn.com
Alex Bredariol GriloCNRS, LIP6, Sorbonne UniversitéVerified email at sorbonne-universite.fr

Tom Gur

University of Cambridge

Verified email at cam.ac.uk - Homepage

Complexity Theory Quantum Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Leveraging Genetic Variability across Populations for the Identification of Causal Variants N Zaitlen, B Paşaniuc, T Gur, E Ziv, E Halperin The American Journal of Human Genetics 86 (1), 23-33, 2010	166	2010
Non-Interactive Proofs of Proximity T Gur, RD Rothblum Computational Complexity 27 (1), 99–207, 2018	73	2018
Distribution Testing Lower Bounds via Reductions from Communication Complexity E Blais, CL Canonne, T Gur ACM Transactions on Computation Theory 11 (2), 2019	64*	2019
Linear-Size Constant-Query IOPs for Delegating Computation E Ben-Sasson, A Chiesa, L Goldberg, T Gur, M Riabzev, N Spooner TCC 2019 (17th Theory of Cryptography Conference), 494-521, 2019	43	2019
Relaxed Locally Correctable Codes T Gur, G Ramnarayan, RD Rothblum Theory of Computing 16, 1-68, 2020	34	2020
An Adaptivity Hierarchy Theorem for Property Testing C Canonne, T Gur Computational Complexity 27, 671-716, 2018	34	2018
Arthur–Merlin Streaming Complexity T Gur, R Raz Information and Computation (ICALP 2013 Special Issue) 243, 145-165, 2015	32	2015
Strong Locally Testable Codes with Relaxed Local Decoders O Goldreich, T Gur, I Komargodski ACM Transactions on Computation Theory 11 (3), 2019	31	2019
A Hierarchy Theorem for Interactive Proofs of Proximity T Gur, RD Rothblum ITCS 2017 (8th Conference on Innovations in Theoretical Computer Science), 2017	29	2017
A Generic Coalescent‐Based Framework for the Selection of a Reference Panel for Imputation B Paşaniuc, R Avinery, T Gur, CF Skibola, PM Bracci, E Halperin Genetic Epidemiology 34 (8), 773-782, 2010	27	2010
Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs O Goldreich, T Gur, RD Rothblum Information and Computation (ICALP 2015 Special Issue) 261, 175-201, 2018	22	2018
On the Power of Relaxed Local Decoding Algorithms T Gur, O Lachish SIAM Journal on Computing (SICOMP) 50 (2), 788-813, 2021	20*	2021
Hypercontractivity on High Dimensional Expanders T Gur, N Lifshitz, S Liu STOC 2022 (54th ACM Symposium on Theory of Computing), 2022	18	2022
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity A Chiesa, T Gur, I Shinkar SIAM Journal on Computing (SICOMP) 51 (6), 1839-1865, 2022	18	2022
Universal Locally Verifiable Codes and 3-Round Interactive Proofs of Proximity for CSP O Goldreich, T Gur Theoretical Computer Science 879, 83-101, 2021	18	2021
Universal Locally Testable Codes O Goldreich, T Gur Chicago Journal of Theoretical Computer Science 2018 (3), 1-21, 2018	17	2018
Spatial Isolation Implies Zero Knowledge Even in a Quantum World A Chiesa, MA Forbes, T Gur, N Spooner Journal of the ACM (JACM) 69 (2), 1-44, 2022	16	2022
Proofs of Proximity for Distribution Testing A Chiesa, T Gur ITCS 2018 (9th Conference on Innovations in Theoretical Computer Science), 2018	16	2018
Every Set in P Is Strongly Testable under a Suitable Encoding I Dinur, O Goldreich, T Gur ITCS 2019 (10th Conference on Innovations in Theoretical Computer Science), 2019	14	2019
Sublinear Quantum Algorithms for Estimating von Neumann Entropy T Gur, MH Hsieh, S Subramanian QIP 2022 (25th Annual Conference on Quantum Information Processing), 2022	13	2022

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