FOCS 2013

Best Paper Awards

The Machtey Award for Best Student Paper:

The program committee of FOCS 2015 is pleased to present the Machtey Award for Best Student Paper, which is given annually at FOCS to the most outstanding paper(s) written solely by one or more students, jointly to the following two papers:

Lower Bounds for Clique vs. Independent Set

by Mika Göös


and

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization

by Yin Tat Lee, Aaron Sidford, and Sam Chiu-wai Wong.

Best Paper Award:

The program committee of FOCS 2015 is pleased to present the Best Paper Award to the paper

An average-case depth hierarchy theorem for Boolean circuits

by Benjamin Rossman, Rocco A. Servedio, and Li-Yang Tan