- Sarah Miracle, Amanda Pascoe Streib, Noah Streib. Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains. Theory of Computing, 21(1):1-41, 2025.
- Gil Cohen, Dean Doron, Shahar Samocha. Seed-Protecting Extractors. Theory of Computing, 21(1):1-38, 2025.
- Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals. Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds. Theory of Computing, 21(1):1-48, 2025.
- Yinan Li 0004, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang. On Linear-Algebraic Notions of Expansion. Theory of Computing, 21(1):1-28, 2025.
- Nicola Galesi, Leszek Aleksander Kolodziejczyk, Neil Thapen. Polynomial Calculus Space and Resolution Width. Theory of Computing, 21(1):1-29, 2025.
- Subhash Khot, Dor Minzer, Dana Moshkovitz, Muli Safra. Small Set Expansion in the Johnson Graph. Theory of Computing, 21(1):1-43, 2025.
- Justin Yirka. Even Quantum Advice is Unlikely to Solve PP. Theory of Computing, 21(1):1-13, 2025.
- David G. Harris 0001, Fotios Iliopoulos, Vladimir Kolmogorov. A New Notion of Commutativity for the Algorithmic Lovász Local Lemma. Theory of Computing, 21(1):1-34, 2025.
- Zhihuai Chen, Siyao Guo, Qian Li 0012, Chengyu Lin 0001, Xiaoming Sun 0001. New Distinguishers for Negation-Limited Weak Pseudorandom Functions. Theory of Computing, 20:1-19, 2024.
- Jean Bourgain, Jeff Kahn 0001, Gil Kalai. Influential Coalitions for Boolean Functions I: Constructions. Theory of Computing, 20:1-13, 2024.