Michael Kearns  Home/Search
Context Related
Links: ACM DBLP | upenn.edu/~mkearns/pa...sqjournal.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: upenn.edu/~mkearns/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we study the extension of Valiant's learning model [32] in which the positive or negative classification label provided with each random example may be corrupted by random noise. This extension was first examined in the learning theory literature by Angluin and Laird [1], who formalized the simplest type of white label noise and then sought algorithms tolerating the highest possible rate of noise. In addition to being the subject of a number of theoretical studies [1, 22, 31, 17],... (Update)
Cited by: More
Journal of Machine Learning Research 3 (2003) 1307-1331.. - Amir Globerson Gamir (Correct)
Journal of Machine Learning Research 7 (2006) 283--306.. - Paul Goldberg Pwg (Correct)
Microchoice Bounds and Self Bounding Learning - Algorithms John Langford (Correct)
Similar documents (at the sentence level):
70.5%: Efficient Noise-Tolerant Learning From Statistical Queries - Kearns (1993) (Correct)
Active bibliography (related documents): More All
0.3: Rigorous Learning Curve Bounds from Statistical Mechanics - Haussler, Kearns, Seung.. (1996) (Correct)
0.3: Efficient Distribution-free Learning of Probabilistic Concepts - Kearns, Schapire (1993) (Correct)
0.2: Generativity and Systematicity in Neural Network Combinatorial.. - Brousse (1993) (Correct)
Similar documents based on text: More All
0.3: Specification and Simulation of Statistical Query Algorithms.. - Javed Aslam (1995) (Correct)
0.1: New Feature Interactions in Mobile and Multimedia.. - Zave, Jackson (2000) (Correct)
0.1: An Information-Theoretic Analysis of Hard and Soft.. - Kearns, Mansour, Ng (1997) (Correct)
Related documents from co-citation: More All
38: Communications of the ACM (context) - Valiant, of et al. - 1984
37: Learning from noisy examples (context) - Angluin, Laird - 1988
33: Learnability and the Vapnik Chervonenkis Dimension (context) - Blumer, Ehrenfeucht et al. - 1989
BibTeX entry: (Update)
Kearns, M. (1993). Efficient noise-tolerant learning from statistical queries. In Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pages 392--401. http://citeseer.ist.psu.edu/kearns98efficient.html More
@inproceedings{ kearns93efficient,
author = "Michael Kearns",
title = "Efficient noise-tolerant learning from statistical queries",
pages = "392--401",
year = "1993",
url = "citeseer.ist.psu.edu/kearns98efficient.html" }
Citations (may not include all citations):493 Communications of the ACM (context) - Valiant, of et al. - 1984
465 Learnability and the Vapnik-Chervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989 ACM DBLP
454 the uniform convergence of relative frequencies of events to.. (context) - Vapnik, Ya et al. - 1971
248 An Introduction to Computational Learning Theory (context) - Kearns, Vazirani - 1994 ACM
221 Perceptrons: An Introduction to Computational Geometry (context) - Minsky, Papert - 1988
215 Learning decision lists - Rivest - 1987
151 A general lower bound on the number of examples needed for l.. (context) - Ehrenfeucht, Haussler et al. - 1988
149 Quantifying inductive bias: AI learning algorithms and Valia.. (context) - Haussler - 1988 ACM DBLP
144 Computational limitations on learning from examples (context) - Pitt, Valiant - 1988 ACM DBLP
142 Learning from noisy examples (context) - Angluin, Laird - 1988
115 Efficient distribution-free learning of probabilistic concep.. - Kearns, Schapire - 1990 ACM DBLP
94 Learning in the presence of malicious errors - Kearns, Li - 1988 ACM DBLP
84 Learning disjunctions of conjunctions (context) - Valiant - 1985
78 the learnability of Boolean formulae - Kearns, Li et al. - 1987
66 Constant depth circuits (context) - Linial, Mansour et al. - 1989
63 Weakly learning DNF and characterizing statistical query lea.. - Blum, Furst et al. - 1994 ACM DBLP
58 Statistical mechanics of learning from examples (context) - Seung, Sompolinsky et al. - 1992
52 The Computational Complexity of Machine Learning (context) - Kearns - 1990 ACM
52 Learning from Good and Bad Data (context) - Laird - 1988 ACM
40 Types of noise in data for concept learning (context) - Sloan - 1988 ACM DBLP
36 A polynomial-time algorithm for learning k- variable pattern.. (context) - Kearns, Pitt - 1989
33 General bounds on statistical query learning and pac learnin.. - Aslam, Decatur - 1993 ACM DBLP
27 Learning integer lattices (context) - Helmbold, Sloan et al. - 1992 ACM DBLP
26 A polynomialtime algorithm for learning noisy linear thresho.. - Blum, Frieze et al. - 1996
22 DNF formulas on product distributions (context) - Hancock, Mansour - 1991
19 Improved learning of AC functions - Furst, Jackson et al. - 1991
19 Learning noisy perceptrons by a perceptron in polynomial tim.. (context) - Cohen - 1997 ACM DBLP
17 Specification and simulation of statistical query algorithms.. - Aslam, Decatur - 1995 ACM DBLP
15 On learning ring-sum expansions (context) - Fischer, Simon - 1992
12 Learning probabilistic read-once formulas on product distrib.. (context) - Schapire - 1991
11 The transition to perfect generalization in perceptrons (context) - Baum, Lyuu - 1991 ACM
8 The Design and Analysis of Efficient Learning Algorithms (context) - Schapire - 1992 ACM
4 Three unfinished works on the optimal storage capacity of ne.. (context) - Gardner, Derrida - 1983
4 Research Report IIAS-RR-91-22E (context) - Sakakibara, of et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~mkearns/): More
Graphical Economics - Sham Kakade Michael (Correct)
Efficient Algorithms for Learning to Play Repeated Games Against.. - al. (1995) (Correct)
On the Boosting Ability of Top-Down Decision Tree Learning.. - Kearns (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC