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
Papers per year
1969219 peak2026
Most published authors
STOC papers
4,576 records sourced from DBLP. Search titles, filter by year, sort by recency.
| Year | Title | Authors |
|---|---|---|
| 2022 | Fast, algebraic multivariate multipoint evaluation in small characteristic and applications. | Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra |
| 2022 | On approximability of satisfiable | Amey Bhangale, Subhash Khot, Dor Minzer |
| 2022 | An extendable data structure for incremental stable perfect hashing. | Ioana Oriana Bercea, Guy Even |
| 2022 | On the optimal time/space tradeoff for hash tables. | Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu |
| 2022 | Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds. | Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer |
| 2022 | Distributed ∆-coloring plays hide-and-seek. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | Robustly learning mixtures of | Ainesh Bakshi, Ilias Diakonikolas, He Jia, Daniel M. Kane, Pravesh K. Kothari, Santosh S. Vempala |
| 2022 | Low-rank approximation with | Ainesh Bakshi, Kenneth L. Clarkson, David P. Woodruff |
| 2022 | Hypercontractivity on high dimensional expanders. | Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett |
| 2022 | Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring. | Sepehr Assadi, Pankaj Kumar, Parth Mittal |
| 2022 | Deterministic graph coloring in the streaming model. | Sepehr Assadi, Andrew Chen, Glenn Sun |
| 2022 | Worst-case to average-case reductions via additive combinatorics. | Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar |
| 2022 | Positive spectrahedra: invariance principles and pseudorandom generators. | Srinivasan Arunachalam, Penghui Yao |
| 2022 | Distributed Quantum inner product estimation. | Anurag Anshu, Zeph Landau, Yunchao Liu |
| 2022 | An area law for 2d frustration-free spin systems. | Anurag Anshu, Itai Arad, David Gosset |
| 2022 | Entropic independence: optimal mixing of down-up random walks. | Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong |
| 2022 | Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games. | Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm |
| 2022 | Optimal oblivious reconfigurable networks. | Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal |
| 2022 | No self-concordant barrier interior point method is strongly polynomial. | Xavier Allamigeon, Stphane Gaubert, Nicolas Vandame |
| 2022 | Hamiltonian complexity in the thermodynamic limit. | Dorit Aharonov, Sandy Irani |
| 2022 | Rate one-third non-malleable codes. | Divesh Aggarwal, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Maciej Obremski, Sruthi Sekar |
| 2022 | Deterministic, near-linear | Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao |
| 2022 | Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond. | Amir Abboud, Karl Bringmann, Seri Khoury, Or Zamir |
| 2022 | Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. | Emmanuel Abbe, Shuangping Li, Allan Sly |
| 2022 | Ideals, determinants, and straightening: proving and using lower bounds for polynomial ideals. | Robert Andrews, Michael A. Forbes |
876–900 of 4,576← PreviousNext →
Comparable venues
Other A*/A conferences filed under the same field of research.
- A*SODAACM/SIAM Symposium on Discrete Algorithms
- A*ICALPInternational Colloquium on Automata Languages and Programming
- A*FOCSIEEE Symposium on Foundations of Computer Science
- AESAEuropean Symposium on Algorithms
- ASTACSInternational Symposium on Theoretical Aspects of Computer Science
- A*LICSIEEE Symposium on Logic in Computer Science
- AGDGraph Drawing
- AALENEXWorkshop on Algorithm Engineering and Experiments