Journal: Computational Complexity

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