Valentine Kabanets: Awards

Prizes

• The Nerode Prize 2013:

  awarded to Chris Calabro (Google Inc., Mountain View, USA), Russell Impagliazzo (UC San Diego, USA), Valentine Kabanets (Simon Fraser University, Canada), Ramamohan Paturi (UC San Diego, USA), and Francis Zane (Alcatel Lucent, Murray Hill, USA).

Best Paper Awards

• CCC Best Conference Paper Award 2016:

  Learning Algorithms from Natural Proofs (joint with Marco Carmosino, Russell Impagliazzo and Antonina Kolokolova).

• ACM STOC Best Paper Award 2003:

  Derandomizing Polynomial Identity Tests means Proving Circuit Lower Bounds (joint with Russell Impagliazzo).

• IEEE CCC Best Conference Paper Prize 2001:

  In search of an easy witness: Exponential Time versus Probabilistic Polynomial Time (joint with Russell Impagliazzo and Avi Wigderson).

• IEEE CCC Ron Book Prize for the Best Student Paper 2000:

  Easiness Assumptions and hardness tests: Trading time for zero error.

---

Back to home page