Volume 21 (2025, in progress)
|
Vol 21, Article 7 (pp 1-13)
[NOTE]
Even Quantum Advice is Unlikely to Solve PP by Justin Yirka |
|
Vol 21, Article 6 (pp 1-29)
Polynomial Calculus Space and Resolution Width by Nicola Galesi, Leszek A. Kołodziejczyk, and Neil Thapen |
|
Vol 21, Article 5 (pp 1-34)
A New Notion of Commutativity for the Algorithmic Lovász Local Lemma by David G. Harris, Fotios Iliopoulos, and Vladimir Kolmogorov |
|
Vol 21, Article 4 (pp 1-48)
Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds by Yuval Filmus, Massimo Lauria, Mladen Mikša, Jakob Nordström, and Marc Vinyals |
|
Vol 21, Article 3 (pp 1-41)
[APRX-RND20 Spec Issue]
Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains by Sarah Miracle, Amanda Pascoe Streib, and Noah Streib |
|
Vol 21, Article 2 (pp 1-43)
Small Set Expansion in the Johnson Graph by Subhash Khot, Dor Minzer, Dana Moshkovitz, and Muli Safra |
|
Vol 21, Article 1 (pp 1-28)
On Linear-Algebraic Notions of Expansion by Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson, and Chuanqi Zhang |
| List of Editors |