FOCS 2020

From Openresearch
Jump to: navigation, search
FOCS 2020
61st Annual IEEE Symposium on Foundations of Computer Science
Event in series FOCS
Dates 2020/11/16 (iCal) - 2020/11/19
Submitting link:
Location: Durham, Online, USA
Loading map...

Important dates
Abstracts: 2020/04/09
Papers: 2020/04/15
Notification: 2020/07/09
Camera ready due: 2020/09/11
Organizers: Kamesh Munagala, Debmalya Panigrahi
General chairs: Yuval Rabani
PC chairs: Sandy Irani
Workshop chairs: Nina Balcan, Alexander Sherstov
Seminars Chair: Nina Balcan, Alexander Sherstov
Table of Contents



The following coordinate was not recognized: Geocoding failed.
The following coordinate was not recognized: Geocoding failed.

61st Annual IEEE Symposium on Foundations of Computer Science

COVID-19 UPDATE IEEE Computer Society and the IEEE FOCS 2020 Organizing Committee have been monitoring the developing COVID-19 situation. The safety and well-being of all conference participants is our top priority. After studying and evaluating the announcements, guidance, and news released by relevant national departments, we are announcing that the IEEE FOCS 2020, scheduled to be held in-person in Durham, NC will now be converted into an all-digital conference experience. The dates of the conference will remain the same.


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.