Ausgabe 4/2019
Inhalt (6 Artikel)
Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach
Suryajith Chillara, Partha Mukhopadhyay
On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings
Benny Applebaum, Pavel Raykov
Open Access
Simulation Theorems via Pseudo-random Properties
Arkadev Chattopadhyay, Michal Koucký, Bruno Loff, Sagnik Mukhopadhyay
Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
Neeraj Kayal, Vineet Nair, Chandan Saha