Sciweavers

2204 search results - page 3 / 441
» Agnostic active learning
Sort
View
COLT
2008
Springer
15 years 1 months ago
A Query Algorithm for Agnostically Learning DNF?
Parikshit Gopalan, Adam Kalai, Adam R. Klivans
132
Voted
COLT
2001
Springer
15 years 4 months ago
Agnostic Boosting
We prove strong noise-tolerance properties of a potential-based boosting algorithm, similar to MadaBoost (Domingo and Watanabe, 2000) and SmoothBoost (Servedio, 2003). Our analysi...
Shai Ben-David, Philip M. Long, Yishay Mansour
95
Voted
ECML
2006
Springer
15 years 3 months ago
(Agnostic) PAC Learning Concepts in Higher-Order Logic
This paper studies the PAC and agnostic PAC learnability of some standard function classes in the learning in higher-order logic setting introduced by Lloyd et al. In particular, i...
Kee Siong Ng
TIT
1998
70views more  TIT 1998»
14 years 11 months ago
The Importance of Convexity in Learning with Squared Loss
We show that if the closureof a function class F under the metric induced by some probability distribution is not convex, then the sample complexity for agnostically learning F wi...
Wee Sun Lee, Peter L. Bartlett, Robert C. Williams...