Awards in data, AI and tech

Awards315Companies2,853

315 awards · 2,853 companies

Every award

FOCS Test of Time Award winners by year

IEEE Computer Society (TCMF) · Paper award · usually Dec · next expected Dec 2026

Official page

Winners

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

Recognizes papers published at FOCS 10, 20 and 30 years earlier that have had lasting impact on theoretical computer science.

EditionAnnouncedWinnersSource
2025Dec 202511 months ago8

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

New winnersSep 25, 2026Private Information Retrieval and 7 others named in the 2025 edition.
Award addedSep 25, 2026Now tracked: Recognizes papers published at FOCS 10, 20 and 30 years earlier that have had lasting impact on theoretical computer science.