Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas

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]

No reviews for this publication, yet.