The 61st Annual Symposium on Foundations of Computer Science (FOCS 2020), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Durham, North Carolina, on November 16-19 (Monday through Thursday).
The conference seeks papers presenting new and original research on the theory of computation. Typical but not exclusive topics of interest include:
- Algorithms and data structures,
- Computational complexity, cryptography,
- Computational learning theory,
- Economics and computation,
- Parallel and distributed algorithms,
- Quantum computing,
- Computational geometry,
- Computational applications of logic,
- Algorithmic graph theory and combinatorics, optimization,
- Randomness in computing,
- Approximation algorithms,
- Algorithmic coding theory,
- Algebraic computation, and
- Theoretical aspects of areas such as networks, privacy, information retrieval, computational biology, and databases.
We encourage papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis.