Journal: Computational Complexity

Volume 28, Issue 4

545 -- 572Suryajith Chillara, Partha Mukhopadhyay. Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach
573 -- 616Benny Applebaum, Pavel Raykov. On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings
617 -- 659Arkadev Chattopadhyay, Michal Koucký, Bruno Loff, Sagnik Mukhopadhyay. Simulation Theorems via Pseudo-random Properties
661 -- 708Or Meir. On Derandomized Composition of Boolean Functions
709 -- 747Oded Goldreich 0001. Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity
749 -- 828Neeraj Kayal, Vineet Nair, Chandan Saha 0001. Average-case linear matrix factorization and reconstruction of low width algebraic branching programs