Searching for "Agnostically Learning Halfspaces." – sorted by Relevance.
8 documents found, showing 1 through 8.
-
ABSTRACT Agnostically Learning Decision Trees
- … parallels recent work towards agnostic learning of halfspaces [13]; algorithmically, it is significantly…
- Add To MetaCart
-
Hardness of learning halfspaces with noise
- … parlance, we prove that weak proper agnostic learning of halfspaces is hard. This settles a question…
- Cited by 11 (1 self) – Add To MetaCart
-
A Query Algorithm for Agnostically Learning DNF?
- … to agnostically learn halfspaces with respect to the uniform distribution without queries in time n O(1/ǫ4…
- Add To MetaCart
-
Agnostically Learning
- …Adam Tauman Kalai TTI-Chicago kalai@(email omitted); Agnostically Learning Halfspaces Adam R. Klivans…
- Add To MetaCart
-
unknown title
- … Agnostically Learning Halfspaces Adam Tauman KalaiTTI-Chicago kalai@(email omitted); Adam R. Klivans…
- Add To MetaCart
-
A Query Algorithm for Agnostically Learning DNF? Let f: {−1, 1} n → {−1, 1} be an arbitrary Boolean
- … to agnostically learn halfspaces with respect to the uniform distribution without queries in time n O(1/ǫ4…
- Add To MetaCart
-
0310882, NSF-CCF-0432037, and NSF-CCF-0427129.
- …(√n) . They also gave a breakthrough result for agnostic learning of halfspaces by showing a simple algorithm…
- Add To MetaCart
-
Agnostic Boosting
- … as wrong. The motivation for such learning is that, as agnostically learning with halfspaces…
- Cited by 14 (3 self) – Add To MetaCart
Showing 1 through 8.
