General Information

The 51st ACM Symposium on Theory of Computing (STOC 2019) is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and will be held in Phoenix, Arizona Sunday, June 23 - Wednesday, June 26, 2019.

STOC 2019 is part of the ACM Federated Computing Research Conference (FCRC)

A number of other conferences of interest to members of the STOC community will also take place at FCRC including SPAA June 22-24, EC June 24-28, and COLT June 25-28.

Important Dates

STOC Paper Submission Deadline: November 2, 2018

Submitted Papers Notification: February 11, 2019

Early Registration Deadline: May 24, 2019

Conference Dates: June 23-26, 2019

STOC Paper Submission

Typical but not exclusive topics of interest for STOC papers include foundations 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 where there will be an opportunity to talk with authors about their papers, accompanied by light refreshments.


General Chair: Moses Charikar (Stanford University)

Program Committee Chair: Edith Cohen (Google & Tel Aviv University)

Workshops and Tutorials Chair: Moses Charikar

Program Committee:

  • Amir Abboud (IBM)
  • Shiri Chechik (Tel Aviv University, Israel)
  • Flavio Chierichetti (Sapienza University of Rome, Italy)
  • Ken Clarkson (IBM)
  • Edith Cohen (chair) (Google & Tel Aviv University)
  • Amit Daniely (Google & Hebrew University, Israel)
  • Michal Feldman (Tel Aviv University, Israel)
  • Rong Ge (Duke University)
  • Mohsen Ghaffari (ETH Zurich, Switzerland)
  • Vipul Goyal (Carnegie Mellon University)
  • Subhash Khot (New York University)
  • Gillat Kol (Princeton University)
  • Tomer Koren (Google)
  • Ravi Kumar (Google)
  • Xin Li (Johns Hopkins University)
  • Dana Moshkovitz (University of Texas, Austin)
  • Ashwin Nayak (University of Waterloo, Canada)
  • Seth Pettie (University of Michigan)
  • Prasad Raghavendra (University of California, Berkeley)
  • Ilya Razenshteyn (Microsoft Research)
  • Aaron Roth (University of Pennsylvania)
  • Aviad Rubinstein (Stanford University)
  • Alexander Russell (University of Connecticut)
  • Sushant Sachdeva (University of Toronto, Canada)
  • Barna Saha (University of Massachusetts, Amherst)
  • Yaron Singer (Harvard University)
  • Nikhil Srivastava (University of California, Berkeley)
  • David Steurer (ETH Zurich, Switzerland)
  • Inbal Talgam-Cohen (Technion - Israel Institute of Technology, Israel)
  • Eva Tardos (Cornell University)
  • Justin Thaler (Georgetown University)
  • Mary Wootters (Stanford University)