Journal: Theory of Computing

Volume 21, Issue 1

1 -- 41Sarah Miracle, Amanda Pascoe Streib, Noah Streib. Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains
1 -- 38Gil Cohen, Dean Doron, Shahar Samocha. Seed-Protecting Extractors
1 -- 48Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals. Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds
1 -- 28Yinan Li 0004, Youming Qiao, Avi Wigderson, Yuval Wigderson, Chuanqi Zhang. On Linear-Algebraic Notions of Expansion
1 -- 29Nicola Galesi, Leszek Aleksander Kolodziejczyk, Neil Thapen. Polynomial Calculus Space and Resolution Width
1 -- 43Subhash Khot, Dor Minzer, Dana Moshkovitz, Muli Safra. Small Set Expansion in the Johnson Graph
1 -- 13Justin Yirka. Even Quantum Advice is Unlikely to Solve PP
1 -- 34David G. Harris 0001, Fotios Iliopoulos, Vladimir Kolmogorov. A New Notion of Commutativity for the Algorithmic Lovász Local Lemma