Best Student Paper for the Computational Complexity Conference (CCC)

EATCS Luca Trevisan award for the CCC best student paper

This award is given to the best paper written solely by one or more students as judged by the program committee. A paper is eligible if all authors are full-time students on the day of the submission deadline. Authors should indicate their eligibility by using the check-box for this on the submissions page. The program committee may decline to make the award or may split it among several papers. Funding for the best student paper award is provided by EATCS.

40th CCC, August 5 - 8, 2025, Toronto, Canada

  • Switching Graph Matrix Norm Bounds: from i.i.d. to Random Regular Graphs by Jeff Xu

39th CCC, July 22 - 25, 2024, Ann Arbor, Michigan, USA

  • Derandomizing Logspace with a Small Shared Hard Drive by Edward Pyne

37th CCC, July 20 - 23, 2022, Philadelphia, Pennsylvania, USA

  • Derandomization from Time-Space Tradeoffs by Oliver Korten
  • Improved Pseudorandom Generators for AC^0 Circuits by Xin Lyu

36th CCC, July 20 - 22, 2021, Online

  • A Lower Bound for Polynomial Calculus with Extension Rule by Yaroslav Alekseev

Due to Covid-19 related public health measures, the conference was held in a virtual online format instead of the originally planned physical event at Toronto, ON, Canada. The day of tutorials planned for July 19 was cancelled. Videos of the conference talks: CCC YouTube channel
e-max.it: your social media marketing partner
 
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.