conftrace_

margin halfspace

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (3) sample complexity (3) massart noise (2) convex loss function (1) proper learning (1) online sgd (1) misclassification error (1) perspectron algorithm (1) noise rate (1) information-computation tradeoff (1)

Papers

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