Block-symmetric polynomials correlate with parity better than symmetric Frederic GreenDaniel KreymerEmanuele Viola OriginalPaper 05 April 2017 Pages: 323 - 364
List-Decoding Barnes–Wall Lattices Elena GrigorescuChris Peikert OriginalPaper 12 January 2017 Pages: 365 - 392
On Approximating the Eigenvalues of Stochastic Matrices in Probabilistic Logspace Dean DoronAmir SaridAmnon Ta-Shma OriginalPaper 16 December 2016 Pages: 393 - 420
On the connection between interval size functions and path counting Evangelos BampasAndreas-Nikolas GöbelAris Tentes OriginalPaper 02 June 2016 Pages: 421 - 467
The Minimum Oracle Circuit Size Problem Eric AllenderDhiraj HoldenValentine Kabanets OriginalPaper 17 February 2016 Pages: 469 - 496
Sunflowers and Testing Triangle-Freeness of Functions Ishay HavivNing Xie OriginalPaper 30 May 2016 Pages: 497 - 530