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. Electronic Colloquium on Computational Complexity (ECCC), 17:22, 2010. [doi]

Authors

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Homin K. Lee

This author has not been identified. Look up 'Homin K. Lee' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google