General Information

The 57th ACM Symposium on Theory of Computing (STOC 2025) is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and will be held in Prague, Czech Republic Monday, June 23 - Friday, June 27, 2025.

STOC 2025 is part of a 5-day TheoryFest with an expanded program of STOC papers, poster sessions, and a broad cross-section of invited talks, workshops, tutorials, and social events.

Important Dates

STOC Paper Submission Deadline: Monday, November 4, 2024 (7:59pm EST)

Submitted Papers Notification: February 1, 2025

Final STOC Papers Version Due: March 31, 2025.

Conference Dates: June 23-27, 2025

STOC Paper Submission

The submission server is now open. See the 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.

Organizers:

Local Arrangements: Michal Koucký (Charles University, Chair), Jan Kratochvil (Charles University), Jiří Sgall (Charles University),Tung Anh Vu (Charles University), CONFORG, s.r.o.

Program Committee Chair: Nikhil Bansal (University of Michigan)

Theory Fest Chair: Raghu Meka (UCLA)