conftrace_

margin halfspace

4 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) massart noise (17) pac learning (283) proper learning (21) online sgd (1) perspectron algorithm (1) information-computation tradeoff (1) generalized linear model (138) noise-tolerant learning (13) classification error (38)

Papers

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NIPS 2024
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random NIPS 2024
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise COLT 2023
Learning large-margin halfspaces with more malicious noise NIPS 2011