Conference Information
STOC 2026: ACM Symposium on Theory of Computing
https://acm-stoc.org/stoc2026/
Submission Date:
2025-11-04
Notification Date:
2026-02-01
Conference Date:
2026-06-22
Location:
Salt Lake City, Utah, USA
Years:
58
CCF: a   CORE: a*   QUALIS: a1   Viewed: 24383412   Tracked: 48   Attend: 7

Call For Papers
Typical but not exclusive topics of interest include algorithms and data structures, computational complexity, randomness in computing, algorithmic graph theory and combinatorics, analysis of Boolean functions, approximation algorithms, cryptography, computational learning theory, continuous and discrete optimization, economics and computation, parallel and distributed algorithms, quantum computing, algorithmic coding theory, computational geometry and topology, computational applications of logic, algebraic computation, and computational and foundational aspects of areas such as machine learning, fairness, privacy, networks, data management, databases and computational biology. Papers that extend the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged. The program committee will make every effort to consider a broad range of areas.

Double-blind reviewing will be used, and therefore submissions should not contain the authors' names or identifying information.

A detailed Call for Papers will be made available here shortly. 
Last updated by Dou Sun in 2025-10-11
Acceptance Ratio
YearSubmittedAcceptedAccepted(%)
201742210324.4%
20163709224.9%
20153479326.8%
20143199128.5%
201336010027.8%
20123039029.7%
20113048427.6%
20102797828%
20093297723.4%
20083258024.6%
20073127724.7%
20062887827.1%
20052898429.1%
Best Papers
YearBest Papers
2023The Randomized k-Server Conjecture Is False!
2023Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE
2022Asymptotically good Quantum and locally testable classical LDPC codes
2022Locally testable codes with constant rate, distance, and locality
2021Indistinguishability Obfuscation from Well-Founded Assumptions
2021The Complexity of Gradient Descent: CLS = PPAD ∩ PLS
2021A (Slightly) Improved Approximation Algorithm for Metric TSP
2020Improved Bounds for The Sunflower Lemma
2019The Reachability Problem for Petri Nets is Not Elementary
2018An Almost-linear Time Algorithm for Uniform Random Spanning Tree Generation
2018A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017Almost-polynomial Ratio Eth-hardness of Approximating Densest K-subgraph
2017Deciding Parity Games in Quasipolynomial Time
2017A Weighted Linear Matroid Parity Algorithm
2017Explicit, Almost Optimal, Epsilon-Balanced Codes
2016Explicit Two-Source Extractors and Resilient Functions
2016Graph Isomorphism in Quasipolynomial Time
2016Reed-Muller Codes Achieve Capacity on Erasure Channels
2016A Tight Space Bound for Consensus
2016The 4/3 Additive Spanner Exponent is Tight
2015Exponential Separation of Information and Communication for Boolean Functions
20152-Server PIR with sub-polynomial communication
2015Lower Bounds on the Size of Semidefinite Programming Relaxations
2014The matching polytope has exponential extension complexity
2013Low Rank Approximation and Regression in Input Sparsity Time
2013Approximation Resistance from Pairwise Independent Subgroups
2012The Cell Probe Complexity of Dynamic Range Counting
2012Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
2011Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
2011Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
2010An improved LP-based approximation for steiner tree
2010QIP = PSPACE
2009Public-key cryptosystems from the worst-case shortest vector problem: extended abstract
2009A constructive proof of the Lovasz local lemma
2008Optimal algorithms and inapproximability results for every CSP?
2008Optimal hierarchical decompositions for congestion minimization in networks
2007Faster integer multiplication
2007Towards 3-query locally decodable codes of subexponential length
2006The PCP theorem by gap amplification
2005Undirected ST-connectivity in log-space
2004Expander flows, geometric embeddings and graph partitioning
2004Multi-linear formulas for permanent and determinant are of super-polynomial size
2003New lattice based cryptographic constructions
2003Derandomizing polynomial identity tests means proving circuit lower bounds
Related Conferences
CCFCOREQUALISShortFull NameSubmissionNotificationConference
cISC'International Supercomputing Conference2024-12-102025-02-282025-06-10
baa2ICSInternational Conference on Supercomputing2026-02-022026-04-062026-07-06
cca2P2PInternational Conference on Peer-to-Peer Computing2015-05-112015-08-032015-09-21
b4SocialComInternational Conference on Social Computing2014-04-302014-06-052014-08-04
b2ICOMPInternational Conference on Internet Computing2015-04-152015-04-302015-07-27
cab1SCCInternational Conference on Services Computing2022-03-012022-04-152022-07-10
cbb2IEEE CLOUDIEEE International Conference on Cloud Computing2023-03-252023-05-082023-07-02
bSOCCACM Symposium on Cloud Computing2025-07-072025-09-262025-11-19
aa2GRIDInternational Conference on Grid Computing2012-04-252012-05-152012-09-20
aa*a1STOCACM Symposium on Theory of Computing2025-11-042026-02-012026-06-22
Related Journals
CCFFull NameImpact FactorPublisherISSN
cTheory of Computing Systems0.600Springer1432-4350
International Journal on Soft ComputingAIRCC2229-7103
cSoft Computing2.5Springer1432-7643
cJournal of Grid Computing2.9Springer1570-7873
Cluster Computing4.1Springer1386-7857
Computing2.8Springer0010-485X
International Journal of ComputingResearch Institute of Intelligent Computer Systems1727-6209
cIEEE Transactions on Cloud Computing5.0IEEE2168-7161
Journal of Cloud ComputingSpringer2192-113X
aIEEE Transactions on Services Computing5.8IEEE1939-1374