Vitaly Feldman, Homin K. Lee, Rocco A. Servedio. Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. Electronic Colloquium on Computational Complexity (ECCC), 17:22, 2010. [doi]
@article{FeldmanLS10, title = {Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas}, author = {Vitaly Feldman and Homin K. Lee and Rocco A. Servedio}, year = {2010}, url = {http://eccc.hpi-web.de/report/2010/022}, researchr = {https://researchr.org/publication/FeldmanLS10}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {17}, pages = {22}, }