STOC 2020 : ACM Symposium on Theory of Computing

Papers presenting new and original research on the theory of computation are sought. Topics of interest include, but are not limited to: algorithms and data structures, computational complexity, randomness in computing, algorithmic graph theory and combinatorics, approximation algorithms, cryptography, computational learning theory, economics and computation, parallel and distributed algorithms, quantum computing, algorithmic coding theory, computational geometry, computational applications of logic, optimization, algebraic algorithms, and theoretical aspects of areas such as networks, privacy, computational biology, and databases. Papers that extend the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged. The program committee will make every effort to consider a broad range of areas.

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. There is no page limit and authors are encouraged to use the "full version" of their paper as the submission. The submission should contain, within the initial ten pages following the title page, a clear presentation of the merits of the paper, including a discussion of the paper's importance within the context of prior work, and a description of the key technical and conceptual contributions of the paper. The submission should be addressed to a broad spectrum of theoretical computer science researchers. Proofs must be provided which can enable the main mathematical claims of the paper to be fully verified. Although there is no bound on the length of a submission, material other than the abstract, references, and the first ten pages following the title page will be read at the committee's discretion. Authors are encouraged to put the references at the very end of the submission. The submission should be typeset using 11-point or larger fonts, in a single-column, single-space (between lines) format, with ample spacing throughout and 1-inch margins all around, on letter-size (8 1/2 x 11 inch) paper. Submissions deviating significantly from these guidelines risk rejection without consideration of their merits.

Submission Instructions:

Authors are required to submit their papers electronically, in PDF format (without security restrictions on copying or printing). The submission server is now open.

Authors are encouraged to make full versions of their submissions freely accessible in an online repository such as the arXiv, ECCC, or the Cryptology ePrint archive. It is expected that authors of accepted papers will make their full papers, with complete proofs, publicly available by the camera-ready deadline.

Prior Publication and Simultaneous Submissions:

The conference will follow ACM’s policy on prior publication and simultaneous submissions that can be found here. Work that has been previously published in another conference proceedings or journal, or which is scheduled for publication prior to July 2020, will not be considered for acceptance at STOC 2020. Work submitted to STOC 2020 may not be under review for another conference with published proceedings or a journal, until the acceptance or rejection decisions for STOC 2020 are sent to the authors. The only exception to this policy are prior or simultaneous publications appearing in the Science and Nature journals. The program committee may consult with program chairs of other (past or future) conferences to find out about closely related submissions.