The 50th ACM Symposium on Theory of Computing (STOC 2018), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Los Angeles, CA, USA.
STOC will be part of TheoryFest, an expanded program of invited talks, tutorials, poster sessions, and workshops from Monday, June 25 to Friday, June 29, 2018. 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.