General Information

The 45th ACM Symposium on Theory of Computing (STOC 2013), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Palo Alto, CA from Saturday, June 1 to Tuesday, June 4, 2013. Saturday will be a day of tutorials and workshops, with the main conference program Sunday-Tuesday at the at the Palo Alto Sheraton hotel.

The program will include original research on the theory of computation. Topics of interest include but are not limited to: algorithms and data structures, computational complexity, algorithmic coding theory, algorithmic graph theory and combinatorics, approximation algorithms, computational geometry, computational learning theory, cryptography, economics and computation, optimization, parallel and distributed algorithms, quantum computing, randomness in computing, and theoretical aspects of other CS-research areas, e.g., computational science, databases, information retrieval, networking, privacy, and security.

Important Dates

Submissions due: Monday, Nov. 5th, 2012 (4:59pm EST)
Notification to authors: Tuesday, Feb. 5, 2013
Camera-ready due: Wednesday, March 20, 2013
Tutorials and Workshops: Saturday, June 1, 2013
Symposium: Sunday, June 2 to Tuesday, June 4, 2013


Program chair: Joan Feigenbaum (Yale University)

Executive committee:

Boaz Barak (Microsoft Research, New England)
Irit DInur (Weizmann Institute)
Leslie Goldberg (University of Liverpool)
Giuseppe F. Italiano (University of Rome "Tor Vergata")
Sampath Kannan (University of Pennsylvania)
Neeraj Kayal (Microsoft Research, India)
Michael Mitzenmacher (Harvard University)
Miklos Santha (CNRS, University of Paris Diderot)

Program committee:   complete list

General Chairs: Dan Boneh and Tim Roughgarden (Stanford University)