Learning Geometric Concepts with Nasty Noise

Learning Geometric Concepts with Nasty Noise

5 July 2017

Ilias Diakonikolas

Alistair Stewart

Papers citing "Learning Geometric Concepts with Nasty Noise"

15 / 15 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 92 0 0 20 Jan 2025
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise Ilias Diakonikolas Daniel M. Kane Sihan Liu Nikos Zarifis 24 0 0 30 Aug 2024
Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel Abhishek Shetty Konstantinos Stavropoulos A. Vasilyan OOD 32 2 0 04 Jun 2024
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 27 8 0 19 May 2023
On Optimal Learning Under Targeted Data Poisoning Steve Hanneke Amin Karbasi Mohammad Mahmoody Idan Mehalel Shay Moran AAML FedML 22 7 0 06 Oct 2022
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 24 26 0 11 Jun 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 26 45 0 13 May 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 24 59 0 13 Feb 2020
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 21 41 0 19 Nov 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas Themis Gouleakis Christos Tzamos 38 80 0 24 Jun 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 18 74 0 14 May 2019
Efficient Algorithms and Lower Bounds for Robust Linear Regression Ilias Diakonikolas Weihao Kong Alistair Stewart 11 161 0 31 May 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 24 154 0 08 Mar 2018
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 31 138 0 15 Mar 2017
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 36 46 0 23 Jun 2016