STOC12 Best Paper Award

Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, and Ronald de Wolf received the "Best Paper Award" at STOC2012 for their work

Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds ( arXiv:1111.0837 ).

Check Decades-old P=NP 'proof' finally refuted for a popular presentation of the result and its context.