NetworksSecurity & Privacyinformation sciencedata mining & big datacomputingartificial intelligenceComputer Science and Technologies

The 66th Annual Symposium on Foundations of Computer Science (FOCS 2025), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Sydney, Australia, December 14-17.

Committee
Program Chair
Ran Raz, Princeton University

Program Co-Chair
Rotem Oshman, Tel-Aviv University and NYU

General Chair
Clément Canonne, University of Sydney

Finance Chair
Troy Lee, University of Technology Sydney

Workshop Chairs
Mohsen Ghaffari, Massachusetts Institute of Technology
Dakshita Khurana, University of Illinois Urbana-Champaign
IEEE TCMF Chair Ran Canetti, Boston University
IEEE TCMF Vice Chair Rocco Servedio, Columbia University

Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include:

algorithmic coding theory, algebraic computation, algorithmic graph theory, algorithmic game theory, algorithms and data structures, analysis of Boolean functions, approximation algorithms, average-case complexity, computational applications of logic, combinatorics, computational complexity, communication complexity, circuit complexity, combinatorial optimization, computational game theory, computational geometry, computational learning theory, continuous optimization, cryptography, foundations of machine learning, online algorithms, optimization, parallel and distributed algorithms, parameterized algorithms, randomized algorithms, sublinear algorithms, streaming algorithms, quantum computing, pseudorandomness and derandomization, foundations of fairness and privacy, and theoretical aspects of areas such as networks, information retrieval, computational biology, and databases.

Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.