Tom Gur
banner
tomgur.bsky.social
Tom Gur
@tomgur.bsky.social
Professor of Computer Science at Cambridge.
A *very* enthusiastic yes for both!
January 25, 2026 at 9:05 AM
Thanks for sharing! I would have missed this gem if not for your crisp expository note.
January 24, 2026 at 8:59 AM
I strongly recommend Tobias Osborne's lectures on general relativity. They are full of insight and lots of fun to watch.
www.youtube.com/playlist?lis...
General Relativity - YouTube
www.youtube.com
January 2, 2026 at 2:15 PM
Would you recommend Open World?
December 24, 2025 at 5:42 PM
Thanks! It depends for which object. For RLDCs, we have this lower bound: eccc.weizmann.ac.il/report/2025/...

For PCPPs and dPCPs, in general that’s a big open problem, but one can view c^3 LTCs as codes augmented with PCPPs.
ECCC - TR25-192
eccc.weizmann.ac.il
December 16, 2025 at 3:03 PM
A personal note: I might be biased, but Cambridge is a truly magical place. I couldn’t imagine a better place to live and work.
October 7, 2025 at 11:38 AM
The de-quantization behind this new work strongly relies on the earlier breakthrough of Jop Briët and Davi Castro-Silva (arxiv.org/abs/2505.13134) — their contributions were essential to making this possible.
A near-optimal Quadratic Goldreich-Levin algorithm
In this paper, we give a quadratic Goldreich-Levin algorithm that is close to optimal in the following ways. Given a bounded function $f$ on the Boolean hypercube $\mathbb{F}_2^n$ and any $\varepsilon...
arxiv.org
September 8, 2025 at 4:44 PM
This was a really fun collaboration with the amazing Srinivasan Arunachalam, Davi Castro-Silva, and Arkopal Dutt. We suspect there is a fundamental connection between additive combinatorics and quantum computing, and it would be interesting to deepen our understanding of it.
September 3, 2025 at 8:48 AM