STOC Best Paper Award winners by year

ACM SIGACT · paper · usually Jun · due Jun 2026, not out yet · 1 edition loaded

STOC Best Paper Award 2025

Announced Jun 2025

4 of 4 papers

Winner	What they do	Source
Breaking the Sorting Barrier for Directed Single-Source Shortest PathsRan Duan, Jiayi Mao, Xiao Mao et al.	Ran Duan, Jiayi Mao, Xiao Mao et al.
Quasi-Linear Size PCPs with Small Soundness from HDXMitali Bafna, Dor Minzer, Nikhil Vyas et al.	Mitali Bafna, Dor Minzer, Nikhil Vyas et al.
Simulating Time in (Nearly) Square-Root SpaceRyan Williams	Ryan Williams
Vizing's Theorem in Near-Linear TimeSepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya et al.	Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya et al.

Source: sigact.org/prizes/best_paper.html

About this award

Edition	Announced	Winners
2025	Jun 2025	4

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

Date	Item	What changed
Sep 25, 2026	STOC Best Paper AwardSep 25, 2026	Next dateJun 2027 to Jun 2026
Sep 25, 2026	STOC 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.

STOC Best Paper Award 2025

Award winners by email