Scholar
Tom Gur
Google Scholar ID: edMuHPUAAAAJ
University of Cambridge
Complexity Theory
Quantum Computing
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
669
H-index
16
i10-index
23
Publications
20
Co-authors
48
list available
Contact
Twitter
Open ↗
Publications
7 items
Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability
2026
Cited
0
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 2
Co-author 3
Co-author 4
Igor Shinkar
Simon Fraser University
Clément L. Canonne
University of Sydney
Eran Halperin
University of California, Los Angeles
Oded Lachish
Birkbeck, University of London
