Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)

Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh Kothari. Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). Electronic Colloquium on Computational Complexity (ECCC), 24:60, 2017. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: