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]

Abstract

Abstract is missing.