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