STOC Best Paper Award winners by year

ACM SIGACT · Paper award · usually Jun · due Jun 2026, no newer edition read yet

Official page

Winners

Breaking the Sorting Barrier for Directed Single-Source Shortest PathsRan Duan, Jiayi Mao, Xiao Mao et al.2025Source ↗

Quasi-Linear Size PCPs with Small Soundness from HDXMitali Bafna, Dor Minzer, Nikhil Vyas et al.2025Source ↗

Simulating Time in (Nearly) Square-Root SpaceRyan Williams2025Source ↗

Vizing's Theorem in Near-Linear TimeSepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya et al.2025Source ↗

About this award

Up to four papers at the ACM Symposium on Theory of Computing are designated best papers by the program committee for strong new techniques or solutions to long-standing problems.

Edition	Announced	Winners	Source
2025	Jun 20251 year ago	4

The next date is an estimate from the months past editions were announced (Jun); it changes when ACM SIGACT announces one.

Date announcedSep 25, 2026Next edition expected Jun 2026 (was Jun 2027).

New winnersSep 25, 20264 papers named in the 2025 edition.

Award addedSep 25, 2026Now tracked: Up to four papers at the ACM Symposium on Theory of Computing are designated best papers by the program committee for strong new techniques or solutions to long-standing problems.