A PTAS for Agnostically Learning Halfspaces

v1v2v3 (latest)

A PTAS for Agnostically Learning Halfspaces

26 October 2014

ArXiv (abs)PDF HTML

Papers citing "A PTAS for Agnostically Learning Halfspaces"

6 / 6 papers shown

Title
Actively Learning Combinatorial Optimization Using a Membership Oracle Rosario Messana Rui Chen Andrea Lodi 52 1 0 23 May 2024
Complexity Theoretic Limitations on Learning Halfspaces Amit Daniely 103 141 0 21 May 2015
Complexity theoretic limitations on learning DNF's Amit Daniely Shai Shalev-Shwartz 59 112 0 13 Apr 2014
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 115 120 0 10 Nov 2013
The complexity of learning halfspaces using generalized linear methods Amit Daniely N. Linial Shai Shalev-Shwartz 85 12 0 03 Nov 2012
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss Shai Ben-David D. Loker Nathan Srebro Karthik Sridharan 81 64 0 27 Jun 2012

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.