conftrace_

halfspace learning

30 papers

Explore in graph

Co-occurring keywords

pac learning (283) agnostic learning (76) sample complexity (1169) query complexity (183) learning theory (519) gaussian distribution (127) massart noise (17) adversarial label noise (13) statistical query (50) computational complexity (399)

Papers

Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs NIPS 2012
Learning Functions of Halfspaces Using Prefix Covers COLT 2012
Learning large-margin halfspaces with more malicious noise NIPS 2011
Potential-Based Agnostic Boosting NIPS 2009
Learning Halfspaces with Malicious Noise JMLR 2009