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

Call for Papers: STOC 2014

Submission deadline: Monday, November 11, 2013, 4:00pm EST

The 46th ACM Symposium on Theory of Computing (STOC 2014), sponsored by the

ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in New York, NY from Saturday, May 31 to Tuesday, June 3, 2014. Submissions presenting original research on the theory of computation are sought. 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.

Program Chair: David Shmoys (Cornell)

Program Committee: STOC 2014 will have a traditional-style Program Committee (PC), with members excluded from submitting to the conference.

  • 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)
  • 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)

Submission format: Submissions should start with a title page consisting of the title of the paper; each author's name, affiliation, and email address; and an abstract of 1-2 paragraphs summarizing the paper's contributions. A submission must contain, within its first 10 pages, a clear presentation of the merits of the paper, including discussion of its importance, prior work, and an outline of the key technical ideas and methods used to achieve the main claims (similar in impact to what a tutorial-style extended seminar might achieve). There is no bound on the total length of a submission, but material other than the abstract, references, and the first 10 pages may be considered as supplementary and will be read solely at the committee member's discretion the additional pages should be viewed simply as a means to complete the full scope and technical details of the paper.

The initial 10 pages should be addressed to and readable by a broad spectrum of theoretical computer scientists, not solely by experts. Submissions are expected to include all of the ideas necessary for an expert to verify the central claims of the paper. Nonetheless, since PC members are not required to read the full submission, authors should be sure to include material essential for the evaluation of the significance of their submissions within the first 10 pages.

The submission must be in single-column format, using at least 1 inch margins and 11-point font.

Submissions deviating from these guidelines risk rejection without consideration of their merits.

Submission instructions: Authors are required to submit their papers electronically, in PDF, without restrictions on copying or printing. The submission server is active, and instructions to submit papers can be found at In accordance with SIGACT policy, material that has already been published in a conference proceedings or journal, is scheduled for publication prior to July 2014, or is submitted simultaneously to another conference with published proceedings will not be considered for STOC 2014.


Submission deadline: Monday, November 11, 2013 (4:00pm EST)

Notification: By email on Tuesday, February 4, 2014

Deadline for camera-ready copy: Wednesday, March 19, 2014

Workshops, Tutorials, and Welcome Reception: Saturday, May 31, 2014

Conference: Sunday, June 1 Tuesday, June 3, 2014.

Presentation: One author of each accepted submission is expected to present the work at STOC 2014.

Proceedings: Registered conference participants will be able to download the proceedings from a password-protected website. We intend to make them available one week before the start of the conference; authors who wish to opt out of preconference distribution must inform the Program Chair by email on or before Wednesday, March 19, 2014.

Tutorials, workshops, and posters: Following recent practice, STOC 2014 will include posters and a tutorial-and-workshop day. A Call for Posters and Call for papers Workshops will subsequently be announced on the STOC website.

Best-Paper Award: The PC may designate up to three accepted papers as STOC Best Papers. Every submission is automatically eligible for this award. Rules for this award can be found at the award site.

Danny Lewin Best Student-Paper Award: A prize of $500 will be given to the author(s) of the best student-authored paper (or split if there is a tie). For a submission to be eligible, all of its authors must be full-time students at the time of submission. To inform the PC that a submission is eligible, check the appropriate box in the submission web form. More information can be found at the award site.

Travel support: SIGACT has limited funds to support travel by students and by researchers from developing countries who do not have other means of support. Details will be posted on the conference website.