Symposium on the Theory of Computing

STOC 2020


Interdisciplinary Studies (General)



The 52nd ACM Symposium on Theory of Computing (STOC 2020) is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and will be held at the Drake Hotel in Chicago, IL
Monday, June 22 – Friday, June 26, 2020
STOC 2020 will be part of a 5-day TheoryFest with an expanded program of STOC papers, poster sessions, and a broad cross-section of invited talks, workshops, and tutorials.
Call For Papers
Please check out the call for papers.
The submission server is now open.
Important Dates
STOC paper submission deadline: November 4, 2019, 11:59pm CST
Submitted Papers Notification: by February 9, 2020
Deadline for final versions of accepted papers: April 10, 2020
Conference dates: June 22–26, 2020
STOC Paper Submission
Typical but not exclusive topics of interest for STOC papers include foundational areas such as algorithms and data structures, computational complexity, parallel and distributed algorithms, quantum computing, continuous and discrete optimization, randomness in computing, approximation algorithms, combinatorics and algorithmic graph theory, cryptography, computational geometry, algebraic computation, computational applications of logic, and algorithmic coding theory. Typical topics also include computation and foundational aspects of areas such as machine learning, economics, fairness, privacy, networks, data management, and biology. Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.
Poster Sessions
In addition to talks, all accepted STOC papers will be presented in evening poster sessions, during which participants will have an opportunity to talk with authors about their papers. Light refreshments will be provided.
Organizers:
General Co-Chairs: Konstantin Makarychev (Northwestern University), Yury Makarychev (Toyota Technological Institute at Chicago), and Madhur Tulsiani (Toyota Technological Institute at Chicago)
Program Committee Chair: Julia Chuzhoy (Toyota Technological Institute at Chicago)
Theory Fest Chair: Tim Roughgarden (Columbia University)
Keynote Talks and Tutorials Committee: TBA
Invited Papers Committee: TBA
Workshops Committee: TBA
Program Committee:
Nima Anari (Stanford University)
Boaz Barak (Harvard University)
Sébastien Bubeck (Microsoft Research Redmond)
Mark Bun (Boston University)
Arkadev Chattopadhyay (Tata Institute of Fundamental Research)
Chandra Chekuri (University of Illinois at Urbana-Champaign)
Julia Chuzhoy, chair (Toyota Technological Institute at Chicago)
Marek Cygan (University of Warsaw)
Ilias Diakonikolas (University of Wisconsin-Madison)
Yevgeniy Dodis (New York University)
Sebastian Forster (University of Salzburg)
Ankit Garg (Microsoft Research India)
Nika Haghtalab (Cornell University)
Prahladh Harsha (Tata Institute of Fundamental Research)
Justin Holmgren (Simons Institute)
Piotr Indyk (Massachusetts Institute of Technology)
Rahul Jain (National University of Singapore)
Sanjeev Khanna (University of Pennsylvania)
Dakshita Khurana (University of Illinois at Urbana-Champaign)
Pravesh Kothari (Carnegie Mellon University)
Robert Krauthgamer (Weizmann Institute of Science)
Marvin Künnemann (Max Planck Institute for Informatics)
Tengyu Ma (Stanford University)
Rafael Oliveira (University of Toronto and University of Waterloo)
Merav Parter (Weizmann Institute of Science)
Sofya Raskhodnikova (Boston University)
Robert Robere (Institute for Advanced Study)
Dana Ron (Tel Aviv University)
Noga Ron-Zewi (University of Haifa)
Thatchaphol Saranurak (Toyota Technological Institute at Chicago)
Balasubramanian Sivan (Google Research)
Christian Sohler (Technical University of Dortmund)
Madhur Tulsiani (Toyota Technological Institute at Chicago)
Omri Weinstein (Columbia University)
Christian Wulff-Nilsen (University of Copenhagen)
Henry Yuen (University of Toronto)