Quantum Software Consortium

FOCS 2022 : IEEE Symposium on Foundations of Computer Science

The 62nd Annual Symposium on Foundations of Computer Science (FOCS), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Boulder, Colorado on February 7-10, 2022.

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
  • Continuous and discrete optimization
  • Economics and computation
  • Parallel and distributed algorithms
  • Quantum computing
  • Computational geometry
  • Computational applications of logic
  • Algorithmic graph theory and combinatorics
  • Randomness in computing
  • Approximation algorithms
  • Algorithmic coding theory
  • Algebraic computation
  • Computational and foundational aspects of areas such as machine learning, fairness, privacy, networks, data management, databases, and computational biology

We especially encourage papers that broaden the reach of the theory of computing, make foundational connections to other areas, or raise important problems and demonstrate that they can benefit from theoretical investigation and analysis. 

Ethics: FOCS is an IEEE conference and as such, we will review papers in alignment with the IEEE ethics guidelines. Authors are encouraged to reflect on these guidelines in shaping their work, dissemination, and submission.
When: Monday February 7th, 2022  -  Thursday February 10th, 2022
Where: Boulder, Colorado, United States