FOCS Best Paper Award winners by year
IEEE Computer Society (TCMF) · Paper award · usually Dec · next expected Dec 2026
Winners
Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner ForestAli Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi et al.2025Source ↗
Explicit Lossless Vertex ExpandersJun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty et al.2025Source ↗
Quasipolynomial bounds for the corners theoremMichael Jaber, Yang P. Liu, Shachar Lovett et al.2025Source ↗
About this award
Best paper award of the IEEE Symposium on Foundations of Computer Science (FOCS), one of the two flagship theory of computing conferences.
The next date is an estimate from the months past editions were announced (Dec); it changes when IEEE Computer Society (TCMF) announces one.
3 papers named in the 2025 edition.
Now tracked: Best paper award of the IEEE Symposium on Foundations of Computer Science, one of the two flagship theory of computing conferences.