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]

@article{BarakBKK17-0,
  title = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)},
  author = {Boaz Barak and Zvika Brakerski and Ilan Komargodski and Pravesh Kothari},
  year = {2017},
  url = {https://eccc.weizmann.ac.il/report/2017/060},
  researchr = {https://researchr.org/publication/BarakBKK17-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {24},
  pages = {60},
}