The 52nd ACM Symposium on Theory of Computing (STOC 2020) is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and was held online Monday, June 22 – Friday, June 26, 2020.
All conference materials are available online. The conference program has links to papers and video recordings of talks, sessions, and workshops.
(To read a paper, click on the talk title in the program; to watch a pre-recorded talk, click on a link labeled
video; to watch a session or tutorial recording, click on a link labeled
You can also browse the conference proceedings in the ACM Digital Library. All video recordings appear in the following playlists:
- STOC 2020: pre-recorded videos of conference talks
- STOC 2020 Live Sessions: recordings of live sessions and workshops
- Slides by ACM SIGACT Chair Samir Khuller
- Report by PC Chair Julia Chuzhoy
- Report by TheoryFest Chair Tim Roughgarden
- NSF Update by NSF Program Directors Tracy Kimbrel, Funda Ergun, and J. Maurice Rojas (presented by Tracy Kimbrel)
- Presentation of the 2020 ACM-SIGACT Distinguished Service Award to Dieter van Melkebeek (presented by Laszlo Babai)
- STOC 2021 Presentation by STOC 2021 Local Arrangements Chair Stefano Leonardi
- Report by the Committee for the Advancement of TCS (CATCS)
- Notes from the business meeting.
Please find the STOC and TheoryFest program here.
Virtual STOC 2020 — Behind the Screens
If you are organizing a virtual conference, you may find useful this report by the organizers, where they discuss considerations, logistics, design choices, what worked well and what could have been done differently.
Video Recording Talks
How will the conference work?
Slack: The conference has a Slack workspace, with one channel for every paper, and additional channels for information, announcements, social events, help, etc. The invitations for the Slack workspace will be sent to registered participants. Authors are also encouraged to monitor the channels for their papers. The workspace will be active starting one week before the conference, and will remain active one week after the conference.
Zoom sessions: The conference will feature Zoom sessions with short presentations by the speakers. The total time for each paper is 10 minutes. Given that participants have access to the full talks by the speakers on Youtube, these can be thought of as being analogues of poster sessions. The workshops will also be held as separate sessions. The links for the Zoom session will be mailed to registered participants before the conference. Video recordings are available to everyone on this YouTube channel.
Social events: The conference will include junior/senior “lunches”, breakout tables for impromptu and scheduled hangouts, and a group event using gather.town. The timings for the events can be found in the conference program.Please register soon if you haven’t done so already! This will give you access to the Slack workspace, and help us estimate capacity for the Zoom sessions. If you are a student looking to register for STOC but the cost is a burden, please email us at email@example.com.
- Regular registration fee is $50.
- Student registration fee is $25.
- You may also register for the TCS Women Spotlight Workshop only, free of charge.
Please note that registration is required for accessing online sessions. At least one author of each accepted paper must register. Registration fees will be used to cover costs associated with publishing the proceedings, virtual services, and other miscellaneous expenses.
ACM Policy Against Harassment
Please note that the ACM Policy Against Harassment applies to all ACM events, including online conferences. If you face, notice, or have concerns about any form of harassment at STOC, please contact Yuval Rabani (firstname.lastname@example.org) who will be present as a ToC advocate (http://safetoc.org) at the virtual conference. Please also see this video announcement by Yuval.
Virtual Book Table
All work published by ACM is freely accessible in the Digital Library through June 30, 2020.
- Call for papers for ACM Transactions on Computation Theory
- Call for papers for ACM Transactions on Computational Logic
- ACM Transactions on Quantum Computing (TQC) is now open for submissions
Conference dates: June 22–26, 2020
STOC paper submission deadline: November 4, 2019, 11:59pm CST
Submitted Papers Notification: by February 9, 2020
Workshops submission deadline: March 9, 2020
Deadline for final versions of accepted papers: April 13, 2020
Deadline for uploading video recordings of talks: June 1, 2020
General Co-Chairs: Gautam Kamath (University of Waterloo), 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)
Workshops Committee: Shachar Lovett (UC San Diego) and Ankur Moitra (Massachusetts Institute of Technology)
Keynote Talks and Tutorials Committee: Ryan O’Donnell, chair (Carnegie Mellon University), Leonard Schulman, chair (California Institute of Technology), Irit Dinur (Weizmann Institute of Science), Yael Tauman Kalai (Microsoft Research), Aaron Roth (University of Pennsylvania), and Santosh Vempala (Georgia Tech)
Invited Papers Committee: Nicole Immorlica, chair (Microsoft Research), Suresh Venkatasubramanian, chair (University of Utah), Aditya Bhaskara (University of Utah), Andrej Bogdanov (Chinese University of Hong Kong), Nikhil Devanur (Amazon), Andrew McGregor (University of Massachusetts Amherst), Cris Moore (Santa Fe Institute) Barna Saha (UC Berkeley), Yusu Wang (Ohio State University), and Mary Wootters (Stanford University)
TCS Women Meeting Organizers: Sofya Raskhodnikova (Boston University), Barna Saha (UC Berkeley), and Virginia Vassilevska Williams (Massachusetts Institute of Technology)
Student Volunteers: Aseem Baranwal (U. Waterloo), Trevor Clokie (U. Waterloo), Falcon Dai (TTIC), Fernando Granha Jeronimo (UChicago), Nathan Harms (U. Waterloo), Charlie Hou (CMU), Jafar Jafarov (UChicago), Christopher Jones (UChicago), Sanchit Kalhan (Northwestern), Bohdan Kivva (UChicago), Gene Li (TTIC), Naren Manoj (TTIC), Tushant Mittal (UChicago), Dylan Quintana (UChicago), Aravind Reddy (Northwestern), Cameron Seth (U. Waterloo), Liren Shan (Northwestern), Harry Sivasubramaniam (U. Waterloo), Shashank Srivastava (TTIC), Pattara Sukprasert (Northwestern), Mary Sybersma (U. Waterloo), Zihan Tan (UChicago), Sheng Yang (University of Maryland / Northwestern), and Yueheng Zhang (UChicago)
- 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 (University of Cologne)
- Madhur Tulsiani (Toyota Technological Institute at Chicago)
- Omri Weinstein (Columbia University)
- Christian Wulff-Nilsen (University of Copenhagen)
- Henry Yuen (University of Toronto)