Sciweavers

2204 search results - page 3 / 441
» Agnostic active learning
Sort
View
COLT
2008
Springer
15 years 3 months ago
A Query Algorithm for Agnostically Learning DNF?
Parikshit Gopalan, Adam Kalai, Adam R. Klivans
82
Voted
ICML
1995
IEEE
15 years 5 months ago
Theory and Applications of Agnostic PAC-Learning with Small Decision Trees
Peter Auer, Robert C. Holte, Wolfgang Maass
COLT
2001
Springer
15 years 6 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
ECML
2006
Springer
15 years 5 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
101
Voted
TIT
1998
70views more  TIT 1998»
15 years 1 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...