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 |
|---|---|---|
| 2024 | SNARGs under LWE via Propositional Proofs. | Zhengzhong Jin, Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan |
| 2024 | 0-1 Knapsack in Nearly Quadratic Time. | Ce Jin |
| 2024 | Data-Dependent LSH for the Earth Mover's Distance. | Rajesh Jayaram, Erik Waingarten, Tian Zhang |
| 2024 | Sparsifying Generalized Linear Models. | Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford |
| 2024 | XOR Lemmas for Communication via Marginal Information. | Siddharth Iyer, Anup Rao |
| 2024 | Semidefinite Programs Simulate Approximate Message Passing Robustly. | Misha Ivkov, Tselil Schramm |
| 2024 | Learning Shallow Quantum Circuits. | Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean |
| 2024 | On Optimal Coreset Construction for Euclidean (k, z)-Clustering. | Lingxiao Huang, Jian Li, Xuan Wu |
| 2024 | Explicit Two-Sided Unique-Neighbor Expanders. | Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes |
| 2024 | Planted Clique Conjectures Are Equivalent. | Shuichi Hirahara, Nobutaka Shimizu |
| 2024 | Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems. | Shuichi Hirahara, Naoto Ohsaka |
| 2024 | One-Way Functions and Zero Knowledge. | Shuichi Hirahara, Mikito Nanashima |
| 2024 | Beating Brute Force for Compression Problems. | Shuichi Hirahara, Rahul Ilango, R. Ryan Williams |
| 2024 | Ghost Value Augmentation for k-Edge-Connectivity. | D. Ellis Hershkowitz, Nathan Klein, Rico Zenklusen |
| 2024 | Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters. | Nicholas Harvey, Arvin Sahami |
| 2024 | Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers. | Tuomas Hakoniemi, Nutan Limaye, Iddo Tzameret |
| 2024 | Polylog-Competitive Deterministic Local Routing and Scheduling. | Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic |
| 2024 | Low-Step Multi-commodity Flow Emulators. | Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak |
| 2024 | Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis. | Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu |
| 2024 | Perfect Zero-Knowledge PCPs for #P. | Tom Gur, Jack O'Connor, Nicholas Spooner |
| 2024 | On the Power of Interactive Proofs for Learning. | Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar |
| 2024 | Constant Query Local Decoding against Deletions Is Impossible. | Meghal Gupta |
| 2024 | Improved Stabilizer Estimation via Bell Difference Sampling. | Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang |
| 2024 | Packing Even Directed Circuits Quarter-Integrally. | Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht |
| 2024 | Hardness Condensation by Restriction. | Mika Gs, Ilan Newman, Artur Riazanov, Dmitry Sokolov |
476–500 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