IEEE Symposium on Foundations of Computer Science
FOCS
A*
CORE rank
CORE rank (raw)
A*
Acceptance rate
30.0% (2023)
Fields of research
Theory of Computation
Papers indexed
4,193
1960–2025
Papers per year
1960142 peak2025
Most published authors
FOCS papers
4,193 records sourced from DBLP. Search titles, filter by year, sort by recency.
| Year | Title | Authors |
|---|---|---|
| 2025 | PTF Testing Lower Bounds for Non-Gaussian Component Analysis. | Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas |
| 2025 | Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models. | Ilias Diakonikolas, Daniel M. Kane |
| 2025 | Robust Learning of Multi-index Models via Iterative Subspace Approximation. | Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane, Nikos Zarifis |
| 2025 | Stochastic Knapsack without Relaxing the Capacity. | Anindya De, Sanjeev Khanna, Nathan White |
| 2025 | Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance. | Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha |
| 2025 | A Distillation-Teleportation Protocol for Fault-Tolerant QRAM. | Alexander M. Dalzell, Andrs Gilyn, Connor T. Hann, Sam McArdle, Grant Salton, Quynh T. Nguyen, Aleksander Kubica, Fernando G. S. L. Brando |
| 2025 | Constant Approximation of Arboricity in Near-Optimal Sublinear Time. | Jiangqi Dai, Mohsen Ghaffari, Julian Portmann |
| 2025 | RE-completeness of entangled constraint satisfaction problems. | Eric Culf, Kieran Mastel |
| 2025 | Cycle-factors of regular graphs via entropy. | Micha Christoph, Nemanja Draganic, Antnio Giro, Eoin Hurley, Lukas Michel, Alp Myesser |
| 2025 | Theoretical limitations of multi-layer Transformer. | Lijie Chen, Binghui Peng, Hongxun Wu |
| 2025 | On the Impossibility of SNARGs with Short CRS : (or: Revisiting Gentry-Wichs Barrier in the Non-adaptive Setting). | Liyan Chen, Zhengzhong Jin |
| 2025 | Incompressibility and Spectral Gaps of Random Circuits. | Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan |
| 2025 | Faster Mixing of the Jerrum-Sinclair Chain. | Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang |
| 2025 | Deterministic Counting from Coupling Independence. | Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zongrui Zou |
| 2025 | Rapid Mixing on Random Regular Graphs beyond Uniqueness. | Xiaoyu Chen, Zejia Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang |
| 2025 | Learning quantum Gibbs states locally and efficiently. | Chi-Fang Chen, Anurag Anshu, Quynh T. Nguyen |
| 2025 | An Improved Greedy Approximation for (Metric) k-Means. | Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland |
| 2025 | Pattern Matching under Weighted Edit Distance. | Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz |
| 2025 | Distance Approximating Minors for Planar and Minor-Free Graphs. | Hsien-Chih Chang, Jonathan Conroy |
| 2025 | Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension. | Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng |
| 2025 | Fast Algorithms for Graph Arboricity and Related Problems. | Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi |
| 2025 | How Global Calibration Strengthens Multiaccuracy. | Slvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold |
| 2025 | Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness. | Xiaolin Bu, Biaoshuai Tao |
| 2025 | Finding Colorings in One-Sided Expanders. | Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vri-Kakas |
| 2025 | The Quasi-Polynomial Low-Degree Conjecture is False. | Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari |
76–100 of 4,193← 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*STOCACM Symposium on Theory of Computing
- 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