The following prizes will be awarded during FOCS 2018.

  • The Machtey Award for best student papers(s) to:
    • Shuichi Hirahara for the paper entitled “Non-black-box Worst-case to Average-case Reductions within NP”.
    • Urmila Mahadev for the paper entitled “Classical Verification of Quantum Computation”.
  • Best paper(s) award to:
    • Urmila Mahadev for the paper entitled “Classical Verification of Quantum Computation”.
    • Subhash Khot, Dor Minzer, Muli Safra for the paper entitled “Pseudorandom Sets in Grassmann Graph have Near-Perfect Expansion”.
    • Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucky, Michael Saks for the paper entitled “Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time”.

  • TCMF Distinguished Service Award to Paul Beame.

  • Donald E. Knuth Prize 2018 to Johan Håstad (citation).