Journal: Computational Complexity

Volume 24, Issue 2

197 -- 199Michael E. Saks. Special issue "Conference on Computational Complexity 2014" Guest Editor's Foreword
201 -- 254Irit Dinur, David Steurer, Thomas Vidick. A parallel repetition theorem for entangled projection games
255 -- 293Aleksandrs Belovs. Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound
295 -- 331Swastik Kopparty, Shubhangi Saraf, Amir Shpilka. Equivalence of Polynomial Identity Testing and Polynomial Factorization
333 -- 392Ruiwen Chen, Valentine Kabanets, Antonina Kolokolova, Ronen Shaltiel, David Zuckerman. Mining Circuit Lower Bound Proofs for Meta-Algorithms
393 -- 475Joshua A. Grochow. Unifying Known Lower Bounds via Geometric Complexity Theory