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. 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
{"_id":"B9YtL8xx9qjdt4m2t","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2017","downloads":0,"creationDate":"2017-04-09T22:11:22.670Z","title":"Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)","author_short":["Barak, B.","Brakerski, Z.","Komargodski, I.","Kothari, P."],"year":2017,"bibtype":"article","biburl":"https://dblp.org/pid/b/BBarak.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Zvika"],"propositions":[],"lastnames":["Brakerski"],"suffixes":[]},{"firstnames":["Ilan"],"propositions":[],"lastnames":["Komargodski"],"suffixes":[]},{"firstnames":["Pravesh"],"propositions":[],"lastnames":["Kothari"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/eccc/BarakBKK17,\n author = {Boaz Barak and\n Zvika Brakerski and\n Ilan Komargodski and\n Pravesh Kothari},\n title = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets\n Program Obfuscation)},\n journal = {Electron. Colloquium Comput. Complex.},\n volume = {{TR17-060}},\n year = {2017},\n url = {https://eccc.weizmann.ac.il/report/2017/060},\n eprinttype = {ECCC},\n eprint = {TR17-060},\n timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/eccc/BarakBKK17.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Barak, B.","Brakerski, Z.","Komargodski, I.","Kothari, P."],"key":"DBLP:journals/eccc/BarakBKK17","id":"DBLP:journals/eccc/BarakBKK17","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2017","role":"author","urls":{"Paper":"https://eccc.weizmann.ac.il/report/2017/060"},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["limits","low","degree","pseudorandom","generators","sum","squares","meets","program","obfuscation","barak","brakerski","komargodski","kothari"],"keywords":[],"authorIDs":[],"dataSources":["WkouaWowTAZvaSMYX","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy"]}