Skip to content
cs-conference-ranking.org

ACM Symposium on Theory of Computing

STOC

A*

CORE rank

CORE rank (raw)

A*

Acceptance rate

29.0% (2024)

Fields of research

Theory of Computation

Papers indexed

4,576

1969–2026

Best Theory of Computation conferences

Papers per year

1969219 peak2026

Most published authors

STOC papers

4,576 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2026Fully Dynamic Set Cover: Worst-Case Recourse and Update Time.Sayan Bhattacharya, Ruoxu Cen, Debmalya Panigrahi
2026Lower Bounds for Near-Quadratic-Depth Resolution over Parities.Sreejata Kishor Bhattacharya, Farzan Byramji, Arkadev Chattopadhyay, Russell Impagliazzo
2026Closure under Factorization from a Result of Furstenberg.Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
2026An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.Amey Bhangale, Mark Braverman, Subhash Khot, Yang Liu, Dor Minzer, Kunal Mittal
2026Dynamic Meta-Kernelization.Christian Bertram, Deborah Haun, Mads Vestergaard Jensen, Tuukka Korhonen
2026Reviving Thorup's Shortcut Conjecture.Aaron Bernstein, Henry L. Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, George Z. Li, Seth Pettie, Thatchaphol Saranurak, Leon Schiller
2026The Complexity of Min-Max Optimization with Product Constraints.Martino Bernasconi, Matteo Castiglioni
2026Fast Mixing of Quantum Spin Chains at All Temperatures.Thiago Bergamaschi, Chi-Fang Chen
2026Perfect Network Resilience in Polynomial Time.Matthias Bentert, Stefan Schmid
2026On Zeros and Algorithms for Disordered Systems: Mean-Field Spin Glasses.Ferenc Bencs, Brice Huang, Daniel Z. Lee, Kuikui Liu, Guus Regts
2026On Proximity Gaps of Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Ulrich Habck, Swastik Kopparty, Shubhangi Saraf
2026Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps.Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2026Testing Noisy Low-Degree Polynomials for Sparsity.Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White
2026Decoupling via Affine Spectral-Independence: Beck-Fiala and Komls Bounds beyond Banaszczyk.Nikhil Bansal, Haotian Jiang
2026The Price of Competitive Information Disclosure.Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2026Randomized Rounding over Dynamic Programs.tienne Bamas, Shi Li, Lars Rohwedder
2026A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High Temperature.Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2026Better Neural Network Expressivity: Subdividing the Simplex.Egor Bakaev, Florestan Brunck, Christoph Hertrich, Jack Stade, Amir Yehudayoff
2026Beyond Smoothed Analysis: Analyzing the Simplex Method By-the-Book.Eleon Bach, Alexander E. Black, Sophie Huiberts, Sean Kafer
2026Approximating Gains-from-Trade in Matching Markets.Moshe Babaioff, Aviad Rubinstein, Xizhi Tan, Kangning Wang
2026Half-Approximating Maximum Dicut in the Streaming Setting.Amir Azarmehr, Soheil Behnezhad, Shane Ferrante, Mohammad Saneian
2026Settling the Pass Complexity of Streaming Set Cover.Sepehr Assadi, Janani Sundaresan
2026Semi-streaming Matching in a Single Pass: A New Framework for Lower Bounds via Blueprints.Sepehr Assadi, Max Jiang, Mars Xiang
2026Optimal Phylogenetic Reconstruction from Sampled Quartets.Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, Konstantin Makarychev
2026Learning Stabilizer Structure of Quantum States.Srinivasan Arunachalam, Arkopal Dutt
176–200 of 4,576← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.