CCC Best Papers

Computational Complexity Conference

5 papers · 20242026

CCC Conference Info

🏆 2026(3)

Best Paper Award
A weak regularity lemma for polynomials
Guy Moshkovitz; Dora Woodruff
Best Student Paper Award
Randomized separations in black-box TFNP
Fyodor Kiselyov
Test of Time Award
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
Venkatesan Guruswami; Christopher Umans; Salil Vadhan

🏆 2025(1)

Best Paper Award
Quantum Threshold Is Powerful
Grier & Morris
Quantum CircuitsComplexity

🏆 2024(1)

Best Paper Award
Low-Depth Algebraic Circuit Lower Bounds over Any Field
Forbes
Circuit ComplexityAlgebraic