Bounded-depth circuits cannot sample good codes. Lovett, S. & Viola, E. In The 26th IEEE Conference on Computational Complexity (CCC), 2011. bibtex @inproceedings{LovettViola11,
author = {Shachar Lovett and Emanuele Viola},
title = {Bounded-depth circuits cannot sample good codes},
booktitle = {The 26th IEEE Conference on Computational Complexity (CCC)},
year = {2011},
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a00041f"},"__v":1,"authorIDs":[],"author_short":["Lovett, S.","Viola, E."],"bibbaseid":"lovett-viola-boundeddepthcircuitscannotsamplegoodcodes-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Shachar"],"propositions":[],"lastnames":["Lovett"],"suffixes":[]},{"firstnames":["Emanuele"],"propositions":[],"lastnames":["Viola"],"suffixes":[]}],"title":"Bounded-depth circuits cannot sample good codes","booktitle":"The 26th IEEE Conference on Computational Complexity (CCC)","year":"2011","bibtex":"@inproceedings{LovettViola11,\n author = {Shachar Lovett and Emanuele Viola},\n title = {Bounded-depth circuits cannot sample good codes},\n booktitle = {The 26th IEEE Conference on Computational Complexity (CCC)},\n year = {2011},\n}\n\n","author_short":["Lovett, S.","Viola, E."],"key":"LovettViola11","id":"LovettViola11","bibbaseid":"lovett-viola-boundeddepthcircuitscannotsamplegoodcodes-2011","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["bounded","depth","circuits","sample","good","codes","lovett","viola"],"title":"Bounded-depth circuits cannot sample good codes","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}