| 2023 | Quartic Samples Suffice for Fourier Interpolation. | Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang |
| 2023 | Planar Disjoint Paths, Treewidth, and Kernels. | Michal Wlodarczyk, Meirav Zehavi |
| 2023 | Derandomization vs Refutation: A Unified Framework for Characterizing Derandomization. | Lijie Chen, Roei Tell, Ryan Williams |
| 2023 | The Price of Explainability for Clustering. | Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan |
| 2023 | Interior-point methods on manifolds: theory and applications. | Hiroshi Hirai, Harold Nieuwboer, Michael Walter |
| 2023 | Stability and Replicability in Learning. | Zachary Chase, Shay Moran, Amir Yehudayoff |
| 2023 | Polynomial-Time Pseudodeterministic Construction of Primes. | Lijie Chen, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam |
| 2023 | Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting. | Lijie Chen, William M. Hoza, Xin Lyu, Avishay Tal, Hongxun Wu |
| 2023 | Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. | Mohsen Ghaffari, Christoph Grunau, Vclav Rozhon |
| 2023 | Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders. | Yang Cai, Ziyun Chen, Jinzhao Wu |
| 2023 | Towards derandomising Markov chain Monte Carlo. | Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin |
| 2022 | Classical Verification of Quantum Computations in Linear Time. | Jiayu Zhang |
| 2022 | Strong XOR Lemma for Communication with Bounded Rounds : (extended abstract). | Huacheng Yu |
| 2022 | Verifiable Quantum Advantage without Structure. | Takashi Yamakawa, Mark Zhandry |
| 2022 | High-Dimensional Geometric Streaming in Polynomial Space. | David P. Woodruff, Taisuke Yasuda |
| 2022 | Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure. | Virginia Vassilevska Williams, Eyob Woldeghebriel, Yinzhan Xu |
| 2022 | Killing a vortex. | Dimitrios M. Thilikos, Sebastian Wiederrecht |
| 2022 | Sparse random hypergraphs: Non-backtracking spectra and community detection. | Ludovic Stephan, Yizhe Zhu |
| 2022 | Error Correcting Codes that Achieve BSC Capacity Against Channels that are Poly-Size Circuits. | Ronen Shaltiel, Jad Silbak |
| 2022 | Deterministic Small Vertex Connectivity in Almost Linear Time. | Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai |
| 2022 | Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications. | Vclav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler |
| 2022 | On the Range Avoidance Problem for Circuits. | Hanlin Ren, Rahul Santhanam, Zhikun Wang |
| 2022 | Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design. | Bo Peng, Zhihao Gavin Tang |
| 2022 | A Proof of the Kahn-Kalai Conjecture. | Jinyoung Park, Huy Tuan Pham |
| 2022 | Incrementally Verifiable Computation via Rate-1 Batch Arguments. | Omer Paneth, Rafael Pass |