ResearchTrend.AI
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin

Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin

Ilias Diakonikolas
D. Kane
Pasin Manurangsi
ArXiv (abs)PDFHTML

Papers citing "Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin"

7 / 7 papers shown
Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
Gautam Chandrasekaran
Vasilis Kontonis
Konstantinos Stavropoulos
Kevin Tian
135
2
0
20 Jan 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
93
4
0
01 Jul 2024
VC Classes are Adversarially Robustly Learnable, but Only Improperly
VC Classes are Adversarially Robustly Learnable, but Only Improperly
Omar Montasser
Steve Hanneke
Nathan Srebro
47
141
0
12 Feb 2019
Adversarial Robustness May Be at Odds With Simplicity
Adversarial Robustness May Be at Odds With Simplicity
Preetum Nakkiran
AAML
90
108
0
02 Jan 2019
Adversarial examples from computational constraints
Adversarial examples from computational constraints
Sébastien Bubeck
Eric Price
Ilya P. Razenshteyn
AAML
134
233
0
25 May 2018
Efficient Algorithms for Outlier-Robust Regression
Efficient Algorithms for Outlier-Robust Regression
Adam R. Klivans
Pravesh Kothari
Raghu Meka
AAML
60
157
0
08 Mar 2018
Sever: A Robust Meta-Algorithm for Stochastic Optimization
Sever: A Robust Meta-Algorithm for Stochastic Optimization
Ilias Diakonikolas
Gautam Kamath
D. Kane
Jerry Li
Jacob Steinhardt
Alistair Stewart
81
289
0
07 Mar 2018

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.