Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include: algorithmic coding theory, algebraic computation, algorithmic graph theory, algorithms and data structures, analysis of Boolean functions, approximation algorithms, computational applications of logic, combinatorics, computational complexity including communication complexity and circuit complexity, computational game theory, computational geometry, computational learning theory, cryptography, foundations of machine learning, online algorithms, optimization, parallel and distributed algorithms, parameterized algorithms, sublinear algorithms, streaming algorithms, quantum computing, randomness in computing, and theoretical aspects of areas such as networks, privacy, information retrieval, computational biology, and databases. Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.
Please submit using this link: https://focs23.hotcrp.com/
- Abstract submission deadline: March 28, 2023 at 16:59 PDT
- Full paper submission deadline: April 3, 2023 at 16:59 PDT
- Notification: July 1, 2023
- Conference: November 6 — November 9, 2023