Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions

18 October 2010

Papers citing "Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions"

2 / 2 papers shown

Title
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 70 2 0 01 Jul 2024
Agnostic Learning of Monomials by Halfspaces is Hard Vitaly Feldman V. Guruswami P. Raghavendra Yi Wu 91 156 0 03 Dec 2010