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

Chris Beck, Russell Impagliazzo, Shachar Lovett. Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 101-110, IEEE Computer Society, 2012. [doi]

Authors

Chris Beck

This author has not been identified. Look up 'Chris Beck' in Google

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Shachar Lovett

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