Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). Barak, B., Brakerski, Z., Komargodski, I., & Kothari, P. Electron. Colloquium Comput. Complex., 2017.
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation) [link]Paper  bibtex   
@article{DBLP:journals/eccc/BarakBKK17,
  author       = {Boaz Barak and
                  Zvika Brakerski and
                  Ilan Komargodski and
                  Pravesh Kothari},
  title        = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets
                  Program Obfuscation)},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR17-060}},
  year         = {2017},
  url          = {https://eccc.weizmann.ac.il/report/2017/060},
  eprinttype    = {ECCC},
  eprint       = {TR17-060},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/BarakBKK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0