Journal: Computational Complexity

Volume 26, Issue 4

765 -- 833Leslie Ann Goldberg, Heng Guo 0001. The Complexity of Approximating complex-valued Ising and Tutte partition functions
835 -- 880Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf. Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs
881 -- 909Priyanka Mukhopadhyay, Youming Qiao. Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
911 -- 948Massimo Lauria, Jakob Nordström. Tight Size-Degree Bounds for Sums-of-Squares Proofs
949 -- 992Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter. On vanishing of Kronecker coefficients

Volume 26, Issue 3

531 -- 582Dana Moshkovitz. Low-degree test with polynomially small error
583 -- 625Eric Allender, Anna Gál, Ian Mertz. Dual VP Classes
627 -- 685Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky. Graph Isomorphism, Color Refinement, and Compactness
687 -- 715Andrei Gabrielov, Nicolai Vorobjov. Topological lower bounds for arithmetic networks
717 -- 763Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam. Non-commutative Edmonds' problem and matrix semi-invariants

Volume 26, Issue 2

323 -- 364Frederic Green, Daniel Kreymer, Emanuele Viola. Block-symmetric polynomials correlate with parity better than symmetric
365 -- 392Elena Grigorescu, Chris Peikert. List-Decoding Barnes-Wall Lattices
393 -- 420Dean Doron, Amir Sarid, Amnon Ta-Shma. On Approximating the Eigenvalues of Stochastic Matrices in Probabilistic Logspace
421 -- 467Evangelos Bampas, Andreas-Nikolas Göbel, Aris Pagourtzis, Aris Tentes. On the connection between interval size functions and path counting
469 -- 496Eric Allender, Dhiraj Holden, Valentine Kabanets. The Minimum Oracle Circuit Size Problem
497 -- 530Ishay Haviv, Ning Xie 0002. Sunflowers and Testing Triangle-Freeness of Functions

Volume 26, Issue 1

1 -- 36Igor Pak, Greta Panova. On the complexity of computing Kronecker coefficients
37 -- 77Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan. Sparse affine-invariant linear codes are locally testable
79 -- 118Baris Aydinlioglu, Dieter van Melkebeek. Nondeterministic circuit lower bounds from mildly derandomizing Arthur-Merlin games
119 -- 145Salman Beigi, Omid Etesami, Amin Gohari. The Value of Help Bits in Randomized and Average-Case Complexity
147 -- 197Gábor Braun, Rahul Jain 0001, Troy Lee, Sebastian Pokutta. Information-theoretic approximations of the nonnegative rank
199 -- 228Rahul Jain 0001, Zhaohui Wei, Penghui Yao, Shengyu Zhang. Multipartite Quantum Correlation and Communication Complexities
229 -- 273Amir Shpilka, Avishay Tal, Ben lee Volk. On the Structure of Boolean Functions with Small Spectral Norm
275 -- 321Russell Impagliazzo, Valentine Kabanets. Fourier Concentration from Shrinkage