Journal: Computational Complexity

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