The Annual ACM Symposium on Theory of Computing (STOC) is an
academic conference in the field of
theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the
Association for Computing Machinery special interest group
SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.[1]
As
Fich (1996) writes, STOC and its annual
IEEE counterpart FOCS (the
Symposium on Foundations of Computer Science) are considered the two top conferences in theoretical computer science,[2] considered broadly: they “are forums for some of the best work throughout theory of computing that promote breadth among theory of computing researchers and help to keep the community together.”
Johnson (1984) includes regular attendance at STOC and FOCS as one of several defining characteristics of theoretical computer scientists.
Since 2003, STOC has presented one or more Best Paper Awards[3] to recognize papers of the highest quality at the conference. In addition, the Danny Lewin Best Student Paper Award is awarded to the author(s) of the best student-only-authored paper in STOC.[4] The award is named in honor of
Daniel M. Lewin, an American-Israeli mathematician and entrepreneur who co-founded Internet company
Akamai Technologies, and was one of the first victims of the
September 11 attacks.[5]
STOC was organised in
Canada in 1992, 1994, 2002, 2008, and 2017 in
Greece in 2001, as a virtual/online conference in 2020 and 2021, and in
Italy in 2022; all other meetings in 1969–2023 have been held in the
United States. STOC was part of the
Federated Computing Research Conference (FCRC) in 1993, 1996, 1999, 2003, 2007, 2011, 2015, 2019, and 2023.