Tom Gur

Cited by

	All	Since 2020
Citations	925	589
h-index	18	15
i10-index	26	22

180

135

20102011201220132014201520162017201820192020202120222023202420256 14 10 16 33 31 45 46 49 69 58 80 123 132 165 26

Public access

View all

25 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ron RothblumTechnionVerified email at cs.technion.ac.il
Alessandro ChiesaEPFLVerified email at epfl.ch
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Nick SpoonerCornell UniversityVerified email at cornell.edu
Clément L. CanonneUniversity of SydneyVerified email at sydney.edu.au
Igor ShinkarSimon Fraser UniversityVerified email at sfu.ca
Eran HalperinUniversity of California, Los AngelesVerified email at cs.ucla.edu
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
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
Marcel Dall'AgnolLecturer, Princeton UniversityVerified email at cs.princeton.edu
Siqi LiuPhD student, UC BerkeleyVerified email at berkeley.edu
Jack O'ConnorUniversity of CambridgeVerified email at cam.ac.uk
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Govind RamnarayanSoftware Engineer, PyteVerified email at csail.mit.edu
Ninad RajgopalUniversity of CambridgeVerified email at warwick.ac.uk
Ran RazPrinceton UniversityVerified email at princeton.edu
Ilan KomargodskiHebrew UniversityVerified email at cs.huji.ac.il
Vahid R. AsadiUniversity of WaterlooVerified email at uwaterloo.ca

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	177	2010
Non-Interactive Proofs of Proximity T Gur, RD Rothblum Computational Complexity 27 (1), 99–207, 2018	78	2018
Distribution Testing Lower Bounds via Reductions from Communication Complexity E Blais, CL Canonne, T Gur ACM Transactions on Computation Theory 11 (2), 2019	68*	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	44	2019
Relaxed Locally Correctable Codes T Gur, G Ramnarayan, RD Rothblum Theory of Computing 16, 1-68, 2020	40	2020
A Hierarchy Theorem for Interactive Proofs of Proximity T Gur, RD Rothblum ITCS 2017 (8th Conference on Innovations in Theoretical Computer Science), 2017	36	2017
An Adaptivity Hierarchy Theorem for Property Testing C Canonne, T Gur Computational Complexity 27, 671-716, 2018	35	2018
Hypercontractivity on High Dimensional Expanders T Gur, N Lifshitz, S Liu STOC 2022 (54th ACM Symposium on Theory of Computing), 2022	34	2022
Strong Locally Testable Codes with Relaxed Local Decoders O Goldreich, T Gur, I Komargodski ACM Transactions on Computation Theory 11 (3), 2019	33	2019
Arthur–Merlin Streaming Complexity T Gur, R Raz Information and Computation (ICALP 2013 Special Issue) 243, 145-165, 2015	33	2015
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
On the Power of Relaxed Local Decoding Algorithms T Gur, O Lachish SIAM Journal on Computing (SICOMP) 50 (2), 788-813, 2021	26*	2021
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	26	2018
Proofs of Proximity for Distribution Testing A Chiesa, T Gur ITCS 2018 (9th Conference on Innovations in Theoretical Computer Science), 2018	25	2018
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	22	2022
Sublinear Quantum Algorithms for Estimating von Neumann Entropy T Gur, MH Hsieh, S Subramanian QIP 2022 (25th Annual Conference on Quantum Information Processing), 2022	21	2022
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	19	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	19	2021
A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification M Dall’Agnol, T Gur, O Lachish SIAM Journal on Computing (SICOMP) 52 (6), 1413-1463, 2023	18	2023
Universal Locally Testable Codes O Goldreich, T Gur Chicago Journal of Theoretical Computer Science 2018 (3), 1-21, 2018	16	2018

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