Tom Gur

Cited by

	All	Since 2020
Citations	891	554
h-index	18	14
i10-index	25	21

160

120

20102011201220132014201520162017201820192020202120222023202420256 14 10 16 33 32 45 46 49 69 57 80 126 119 153 14

Public access

View all

24 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
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Sathyawageeswar Subramanian1851 Research Fellow, University of CambridgeVerified email at cam.ac.uk
Marcel Dall'AgnolLecturer, Princeton UniversityVerified email at cs.princeton.edu
Noam LifshitzSenior lecturer, Einstein institute of Mathematics, Hebrew University of JerusalemVerified email at mail.huji.ac.il
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	175	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	67*	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	46	2019
Relaxed Locally Correctable Codes T Gur, G Ramnarayan, RD Rothblum Theory of Computing 16, 1-68, 2020	38	2020
An Adaptivity Hierarchy Theorem for Property Testing C Canonne, T Gur Computational Complexity 27, 671-716, 2018	34	2018
A Hierarchy Theorem for Interactive Proofs of Proximity T Gur, RD Rothblum ITCS 2017 (8th Conference on Innovations in Theoretical Computer Science), 2017	34	2017
Strong Locally Testable Codes with Relaxed Local Decoders O Goldreich, T Gur, I Komargodski ACM Transactions on Computation Theory 11 (3), 2019	32	2019
Arthur–Merlin Streaming Complexity T Gur, R Raz Information and Computation (ICALP 2013 Special Issue) 243, 145-165, 2015	32	2015
Hypercontractivity on High Dimensional Expanders T Gur, N Lifshitz, S Liu STOC 2022 (54th ACM Symposium on Theory of Computing), 2022	30	2022
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	25	2018
On the Power of Relaxed Local Decoding Algorithms T Gur, O Lachish SIAM Journal on Computing (SICOMP) 50 (2), 788-813, 2021	24*	2021
Proofs of Proximity for Distribution Testing A Chiesa, T Gur ITCS 2018 (9th Conference on Innovations in Theoretical Computer Science), 2018	24	2018
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
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	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	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	16	2018
Proof-Carrying Data From Arithmetized Random Oracles M Chen, A Chiesa, T Gur, J O'Connor, N Spooner Eurocrypt 2023 (42nd International Conference on the Theory and Applications …, 2023	14	2023

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