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]

Possibly Related Publications

The following publications are possibly variants of this publication: