FOCS Best Paper Award winners by year

IEEE Computer Society (TCMF) · paper · usually Dec · next expected Dec 2026 · 1 edition loaded

FOCS Best Paper Award 2025

Announced Dec 2025

3 of 3 papers

Winner	What they do	Source
Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner ForestAli Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi et al.	Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi et al.
Explicit Lossless Vertex ExpandersJun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty et al.	Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty et al.
Quasipolynomial bounds for the corners theoremMichael Jaber, Yang P. Liu, Shachar Lovett et al.	Michael Jaber, Yang P. Liu, Shachar Lovett et al.

Source: focs.computer.org/2025/best-paper-awards

About this award

Edition	Announced	Winners
2025	Dec 2025	3

The next date is an estimate from the months past editions were announced (Dec); it changes when IEEE Computer Society (TCMF) announces one.

Date	Item	What changed
Sep 25, 2026	FOCS Best Paper AwardSep 25, 2026	New winnerAdded

Sources: each organizer's own list, linked on every winner, read monthly in each award's announcement window. A list is the organizer's judgment, not ours. Logos via logo.dev; trademarks belong to their owners.

FOCS Best Paper Award 2025

Award winners by email