External Links

    Journal: Computational Complexity

    Volume 24, Issue 4

    695 -- 776Matthew Anderson, Dieter van Melkebeek, Ilya Volkovich. Deterministic polynomial identity tests for multilinear bounded-read formulae
    777 -- 821Arne Storjohann. On the complexity of inverting integer and polynomial matrices
    823 -- 850Thomas Watson 0001. Query Complexity in Errorless Hardness Amplification
    851 -- 879Noga Alon, Gil Cohen. On Rigid Matrices and U-Polynomials

    Volume 24, Issue 3

    477 -- 532Amir Shpilka, Ilya Volkovich. Read-once polynomial identity testing
    533 -- 600Samuel R. Buss, Ryan Williams. Limits on Alternation Trading Proofs for Time-Space Lower Bounds
    601 -- 643Eli Ben-Sasson, Michael Viderman. Composition of semi-LTCs by two-wise tensor products
    645 -- 694Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen. The NOF Multiparty Communication Complexity of Composed Functions

    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

    Volume 24, Issue 1

    1 -- 30Hervé Fournier, Guillaume Malod, Stefan Mengel. Monomials in Arithmetic Circuits: Complete Problems in the Counting Hierarchy
    31 -- 64Dima Grigoriev, Vladimir V. Podolskii. Complexity of Tropical and Min-plus Linear Prevarieties
    65 -- 101Arnab Bhattacharyya, Ning Xie. Lower bounds for testing triangle-freeness in Boolean functions
    103 -- 131Ishay Haviv. The remote set problem on lattices
    133 -- 196Tom Cooney, Marius Junge, Carlos Palazuelos, David Pérez-García. Rank-one quantum games
    runs on