CCC'26: Test of Time Award

Submission Deadline: Monday, March 2, 2026

The inaugural CCC Test of Time Award recognizes a paper published in CCC (or its predecessor, Structures) that had a significant and long-term impact on the field of computational complexity.

Eligibility

Eligible papers are those that appeared in CCC (or Structures, for pre-1996 papers), at least 10 years ago. That is, from CCC 2016 or earlier.

A complete list of past proceedings is available here.

Selection

We expect to select one paper for the Test of Time award. The award will be given at CCC 2026 in Lisbon, where one of the authors will be expected to give an award talk.

The 2026 selection committee, appointed by the CCF board, consists of:

• Mahdi Cheraghchi (U of Michigan)
• Dean Doron (Ben-Gurion U)
• Tom Gur (Cambridge)
• Shachar Lovett (UCSD, chair)
• Rahul Santhanam (Oxford)
• Srikanth Srinivasan (U of Copenhagen)
• Amnon Ta-Shma (Tel-Aviv U)

Nomination

We invite the community to send nominations. Nominations should be sent by March 2, 2026.

Please use the form below. In your submission, include an explanation of the paper’s achievements (in the form of solving an important open problem, initiating a new area of research, introducing exciting techniques, etc.), as well as an explanation of its long lasting impact. Self-nominations are not allowed.

The committee may consider papers that were not nominated.

Nomination Form

Questions?

Please contact Shachar Lovett.