Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach Suryajith ChillaraPartha Mukhopadhyay OriginalPaper 28 May 2019 Pages: 545 - 572
On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings Benny ApplebaumPavel Raykov OriginalPaper 20 August 2018 Pages: 573 - 616
Simulation Theorems via Pseudo-random Properties Arkadev ChattopadhyayMichal KouckýSagnik Mukhopadhyay OriginalPaper Open access 18 July 2019 Pages: 617 - 659
Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity Oded Goldreich OriginalPaper 06 June 2019 Pages: 709 - 747
Average-case linear matrix factorization and reconstruction of low width algebraic branching programs Neeraj KayalVineet NairChandan Saha OriginalPaper 18 July 2019 Pages: 749 - 828