Symposium on theory of computing conference : STOC'12, proceedings, New York, NY, USA, May 19-22, 2012 (ACM - Association for Computing Machinery, 2012)