Learning Halfspaces with Malicious Noise

DOI10.1007/978-3-642-02927-1_51zbMath1248.68273OpenAlexW2161134697MaRDI QIDQ3638067

Adam R. Klivans, Philip M. Long, Rocco A. Servedio

Publication date: 14 July 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_51

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

Robust supervised learning with coordinate gradient descent ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability

This page was built for publication: Learning Halfspaces with Malicious Noise