Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits.

Chris Beck, Russell Impagliazzo, Shachar Lovett

Browse the full FOCS paper archive.