Tom Gur
Scholar

Tom Gur

Google Scholar ID: edMuHPUAAAAJ
University of Cambridge
Complexity TheoryQuantum Computing
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
669
 
H-index
16
 
i10-index
23
 
Publications
20
 
Co-authors
48
list available
Contact
TwitterOpen ↗
Publications
6 items
An algorithmic Polynomial Freiman-Ruzsa theorem
2026
Cited
0
Pseudo-deterministic Quantum Algorithms
2026
Cited
0
3-Query RLDCs are Strictly Stronger than 3-Query LDCs
2025
Cited
0
Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
2025
Cited
0
Symmetric quantum computation
2025
Cited
0
Quantum Communication Advantage in TFNP
Electron. Colloquium Comput. Complex. · 2024
Cited
0
Resume (English only)
Co-authors
48 total
Co-author 1
Co-author 1
Co-author 2
Co-author 2
Co-author 3
Co-author 3
Co-author 4
Co-author 4
Co-author 5
Co-author 5
Clément L. Canonne
Clément L. Canonne
University of Sydney
Eran Halperin
Eran Halperin
University of California, Los Angeles
Oded Lachish
Oded Lachish
Birkbeck, University of London