@inproceedings{DBLP:conf/focs/BeckIL12,
  author    = {Chris Beck and
               Russell Impagliazzo and
               Shachar Lovett},
  title     = {Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits},
  booktitle = {FOCS},
  year      = {2012},
  pages     = {101-110},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

{"_id":{"_str":"534243b90e946d920a000458"},"__v":1,"authorIDs":[],"author_short":["Beck, C.","Impagliazzo, R.","Lovett, S."],"bibbaseid":"beck-impagliazzo-lovett-largedeviationboundsfordecisiontreesandsamplinglowerboundsforac0circuits-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Chris"],"propositions":[],"lastnames":["Beck"],"suffixes":[]},{"firstnames":["Russell"],"propositions":[],"lastnames":["Impagliazzo"],"suffixes":[]},{"firstnames":["Shachar"],"propositions":[],"lastnames":["Lovett"],"suffixes":[]}],"title":"Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits","booktitle":"FOCS","year":"2012","pages":"101-110","ee":"http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.82","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@inproceedings{DBLP:conf/focs/BeckIL12,\n author = {Chris Beck and\n Russell Impagliazzo and\n Shachar Lovett},\n title = {Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits},\n booktitle = {FOCS},\n year = {2012},\n pages = {101-110},\n ee = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.82},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n\n","author_short":["Beck, C.","Impagliazzo, R.","Lovett, S."],"key":"DBLP:conf/focs/BeckIL12","id":"DBLP:conf/focs/BeckIL12","bibbaseid":"beck-impagliazzo-lovett-largedeviationboundsfordecisiontreesandsamplinglowerboundsforac0circuits-2012","role":"author","urls":{"Link":"http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.82"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["large","deviation","bounds","decision","trees","sampling","lower","bounds","ac0","circuits","beck","impagliazzo","lovett"],"title":"Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}