Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Evolvability

Abstract

No abstract is available from our sources. Use “Read paper” to view it.

TL;DRThis paper revisits the problem of distribution-independently learning half-spaces under Massart noise with rate ⌘ and gives a much simpler algorithm and settles a number of outstanding open questions. (Semantic Scholar)