Efficient Learning of Linear Separators under Bounded Noise

12 March 2015

Papers citing "Efficient Learning of Linear Separators under Bounded Noise"

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 109 1 0 20 Jan 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 68 2 0 01 Jul 2024
Actively Learning Combinatorial Optimization Using a Membership Oracle Rosario Messana Rui Chen Andrea Lodi 52 1 0 23 May 2024
A PTAS for Agnostically Learning Halfspaces Amit Daniely 41 47 0 26 Oct 2014
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 86 120 0 10 Nov 2013
Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy Maria-Florina Balcan Vitaly Feldman 43 25 0 11 Jul 2013
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss Shai Ben-David D. Loker Nathan Srebro Karthik Sridharan 59 65 0 27 Jun 2012