Work

Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas

Year: 2010

Type: article

Authors: Vitaly Feldman, Homin K. Lee, Rocco A. Servedio, Sham Kakade, Ulrike Von Luxburg

Institutions: Harvard University, The University of Texas at Austin, Columbia University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2107062819

FWCI: 0.386

Cites: 44

Cited by: 8

Related to: 10