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]
@inproceedings{BeckIL12-0,
title = {Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits},
author = {Chris Beck and Russell Impagliazzo and Shachar Lovett},
year = {2012},
doi = {10.1109/FOCS.2012.82},
url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.82},
researchr = {https://researchr.org/publication/BeckIL12-0},
cites = {0},
citedby = {0},
pages = {101-110},
booktitle = {53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012},
publisher = {IEEE Computer Society},
isbn = {978-1-4673-4383-1},
}