Tom Gur - Concepedia

Author

Tom Gur

University of California, Berkeley ORCID

Also Known As

Gur, Tom, Tom Gur

Publications

498

Citations

H-Index

Concepts

All Affiliations

University of California, Berkeley Berkeley College University of Warwick University of Waterloo International Computer Science Institute

About

Tom Gur is an author at University of California, Berkeley specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	7	7	114
2	Computer Science	6	6	103
3	Combinatorial Optimization	2	2	39
4	Medicine	1	1	166
5	Public Health	1	1	166

Tom Gur

Publications

330

Citations

H-Index

Page 1

	Year	Citations
Leveraging Genetic Variability across Populations for the Identification of Causal Variants Noah Zaitlen, Bogdan Paşaniuc, Tom Gur, The American Journal of Human Genetics Causal VariantsGenetic AnalysisGenotype-phenotype AssociationMedicineGenetics	2010	166
A generic coalescent‐based framework for the selection of a reference panel for imputation Bogdan Paşaniuc, Ram Avinery, Tom Gur, Genetic Epidemiology	2010	25
Non-Interactive Proofs of Proximity Tom Gur, Ron D. Rothblum Proof-systems ConsistEngineeringAutomated ReasoningProof ComplexityVerification	2015	22
Distribution testing lower bounds via reductions from communication complexity Eric Blais, Clément L. Canonne, Tom Gur EngineeringSoftware TestingLower BoundAlgorithmic Information TheoryComputational Complexity	2017	22
An adaptivity hierarchy theorem for property testing Clément L. Canonne, Tom Gur Computational Complexity Adaptivity Hierarchy TheoremEngineeringAutomated ReasoningSoftware TestingVerification	2018	17
Distribution Testing Lower Bounds via Reductions from Communication Complexity Eric Blais, Clément L. Canonne, Tom Gur ACM Transactions on Computation Theory Theory Of ComputingEngineeringKolmogorov ComplexitySoftware TestingLower Bound	2019	17
A Hierarchy Theorem for Interactive Proofs of Proximity Tom Gur, Ron D. Rothblum DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) Computational Complexity TheoryEngineeringVerificationAutomated ProofComputational Complexity	2017	14
On the Power of Relaxed Local Decoding Algorithms Tom Gur, Oded Lachish SIAM Journal on Computing	2021	13
Hypercontractivity on high dimensional expanders Tom Gur, Noam Lifshitz, Siqi Liu	2022	12
Arthur–Merlin streaming complexity Tom Gur, Ran Raz Information and Computation Computational Complexity TheoryEngineeringComputational ComplexityTime ComplexityComplexity	2014	11

Page 1