| 2025 | Fiat-Shamir in the Plain Model from Derandomization (Or: Do Efficient Algorithms Believe that NP = PSPACE?). | Lijie Chen, Ron D. Rothblum, Roei Tell |
| 2025 | Maximum Circuit Lower Bounds for Exponential-Time Arthur Merlin. | Lijie Chen, Jiatu Li, Jingxun Liang |
| 2025 | Characterizing and Testing Principal Minor Equivalence of Matrices. | Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj |
| 2025 | Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. | Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen |
| 2025 | Tight Results for Online Convex Paging. | Anupam Gupta, Amit Kumar, Debmalya Panigrahi |
| 2024 | Communication Lower Bounds for Collision Problems via Density Increment Arguments. | Guangxu Yang, Jiapeng Zhang |
| 2024 | Breaking the VLB Barrier for Oblivious Reconfigurable Networks. | Tegan Wilson, Daniel Amir, Nitika Saran, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon |
| 2024 | Self-Improvement for Circuit-Analysis Problems. | R. Ryan Williams |
| 2024 | A New Approach for Non-Interactive Zero-Knowledge from Learning with Errors. | Brent Waters |
| 2024 | Adaptively-Sound Succinct Arguments for NP from Indistinguishability Obfuscation. | Brent Waters, David J. Wu |
| 2024 | Revisiting Local Computation of PageRank: Simple and Optimal. | Hanzhi Wang, Zhewei Wei, Ji-Rong Wen, Mingji Yang |
| 2024 | Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. | Yulin Wang, Chihao Zhang, Zihan Zhang |
| 2024 | Local Geometry of NAE-SAT Solutions in the Condensation Regime. | Allan Sly, Youngtak Sohn |
| 2024 | Explicit Codes for Poly-Size Circuits and Functions That Are Hard to Sample on Low Entropy Distributions. | Ronen Shaltiel, Jad Silbak |
| 2024 | The Computer in the Sky (Keynote). | Tim Roughgarden |
| 2024 | Formula Size-Depth Tradeoffs for Iterated Sub-permutation Matrix Multiplication. | Benjamin Rossman |
| 2024 | Settling the Communication Complexity of VCG-Based Mechanisms for All Approximation Guarantees. | Frederick V. Qiu, S. Matthew Weinberg |
| 2024 | A Stronger Connection between the Asymptotic Rank Conjecture and the Set Cover Conjecture. | Kevin Pratt |
| 2024 | Fast Swap Regret Minimization and Applications to Approximate Correlated Equilibria. | Binghui Peng, Aviad Rubinstein |
| 2024 | Connectivity Labeling and Routing with Multiple Vertex Failures. | Merav Parter, Asaf Petruschka, Seth Pettie |
| 2024 | On the Pauli Spectrum of QAC0. | Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen |
| 2024 | Optimal Non-adaptive Tolerant Junta Testing via Local Estimators. | Shivam Nadimpalli, Shyamal Patel |
| 2024 | Quantum and Classical Query Complexities of Functions of Matrices. | Ashley Montanaro, Changpeng Shao |
| 2024 | Robust Recovery for Stochastic Block Models, Simplified and Generalized. | Sidhanth Mohanty, Prasad Raghavendra, David X. Wu |
| 2024 | Near Optimal Alphabet-Soundness Tradeoff PCPs. | Dor Minzer, Kai Zhe Zheng |