STOC2014

STOC 2014: 46th Annual Symposium on the Theory of Computing

General Information

The 46th ACM Symposium on Theory of Computing (STOC 2014), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory, will be held in New York, NY, Saturday, May 31 - Tuesday, June 3 2014. Saturday will be a day of tutorials and workshops held at Columbia University, with the main conference program Sunday-Tuesday at the at the New Yorker Hotel. On Sunday, at 5:30pm, Shafi Goldwasser and Silvio Micali will deliver their Turing Award lectures.

Typical but not exclusive topics of interest include: algorithms and data structures, computational complexity, cryptography, privacy, computational geometry, algorithmic graph theory and combinatorics, optimization, randomness in computing, approximation algorithms, parallel and distributed computation, machine learning, applications of logic, algorithmic algebra and coding theory, computational biology, computational game theory, quantum computing, and theoretical aspects of areas such as robotics, databases, information retrieval, and networks. Papers that broaden the reach of theory, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.

STOC 2014 is sponsored by SIGACT (ACM Special Interest Group on Algorithms and Computation Theory).

Sponsors:


Organizers:

General Chair: Howard Karloff (Yahoo)

Local Arrangement: Clifford Stein (Columbia)

Program Committee:

  • Boris Aronov (NYU-Poly)
  • Moshe Babaioff (Microsoft Research)
  • Nikhil Bansal (Eindhoven)
  • Glencora Borradaile (Oregon State)
  • Mark Braverman (Princeton)
  • Petros Drineas (RPI)
  • Moritz Hardt (IBM Almaden)
  • Jochen Koenemann (Waterloo)
  • Katrina Ligett (Caltech)
  • Brendan Lucier (Microsoft Research)
  • Prasad Raghavendra (Berkeley)
  • Ronitt Rubinfeld (MIT and Tel Aviv)
  • Piotr Sankowski (Warsaw)
  • David Shmoys (Cornell, chair)
  • Adam Smith (Penn State)
  • Ola Svensson (EPFL)
  • Mikkel Thorup (Copenhagen)
  • Chris Umans (Caltech)
  • Vinod Vaikuntanathan (MIT and Toronto)
  • Gregory Valiant (Stanford)
  • Thomas Vidick (Newton Institute-Cambridge/NUS)
  • Lisa Zhang (Bell Labs)