Bounded-Depth Circuits Cannot Sample Good Codes

Shachar Lovett, Emanuele Viola. Bounded-Depth Circuits Cannot Sample Good Codes. In Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011. pages 243-251, IEEE Computer Society, 2011. [doi]

Authors

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Emanuele Viola

This author has not been identified. Look up 'Emanuele Viola' in Google