FOCS Test of Time Award winners by year

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

FOCS Test of Time Award 2025

Announced Dec 2025

8 of 8 papers

Winner	Category	Source
Private Information Retrieval30 Years	30 Years
Gambling in a rigged casino: The adversarial multi-armed bandit problem30 Years	30 Years
AdWord and Generalized Online Matching20 Years	20 Years
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type20 Years	20 Years
Agnostically Learning Half Spaces20 Years	20 Years
Indistinguishability Obfuscation from Functional Encryption10 Years	10 Years
Deterministic Communication vs. Partition Number10 Years	10 Years
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization10 Years	10 Years

Source: focs.computer.org/2025/test-of-time-awards

About this award

Edition	Announced	Winners
2025	Dec 2025	8

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 Test of Time 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 Test of Time Award 2025

Award winners by email