Vitaly Feldman, Homin K. Lee, Rocco A. Servedio. Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. Journal of Machine Learning Research, 19:273-292, 2011. [doi]
@article{FeldmanLS11,
title = {Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas},
author = {Vitaly Feldman and Homin K. Lee and Rocco A. Servedio},
year = {2011},
url = {http://www.jmlr.org/proceedings/papers/v19/feldman11a/feldman11a.pdf},
researchr = {https://researchr.org/publication/FeldmanLS11},
cites = {0},
citedby = {0},
journal = {Journal of Machine Learning Research},
volume = {19},
pages = {273-292},
}