David Haussler, Michael Kearns, H. Sebastian Seung, Naftali Tishby  Home/Search
Context Related
| cs.huji.ac.il/labs/...hkst_colt94.ps.gz cs.huji.ac.il/labs/...hkst_colt94.ps.gz 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 From: cs.huji.ac.il/labs/learning/In... (more) From: cs.huji.ac.il/labs/lea...MLT_list (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we show that ideas from statistical mechanics (namely, the annealed approximation [20, 1, 21] and the thermodynamic limit [21]) can be used as the basis of a mathematically precise and rigorous theory of learning curves. (Update)
Cited by: More
Learning from Data of Variable Quality - Koby Crammer Michael (Correct)
Finding the Most Interesting Patterns in a Database Quickly.. - Scheffer, Wrobel (2002) (Correct)
Average-Case Analysis of Classification Algorithms for Boolean.. - Scheffer (2000) (Correct)
Similar documents (at the sentence level):
50.3%: Rigorous Learning Curve Bounds from Statistical Mechanics - Haussler, Kearns, Seung.. (1996) (Correct)
Active bibliography (related documents): More All
0.3: Annealed Theories of Learning - Seung (1995) (Correct)
0.2: Characterizing Rational versus Exponential Learning Curves - Schuurmans (1995) (Correct)
0.2: Learning in a large committee machine: Worst case and average case - Urbanczik (1996) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.3: Learning From a Population of Hypotheses - Michael Kearns And (1995) (Correct)
0.3: Computer Architecture: a qualitative overview of Hennessy and.. - Machanick (2001) (Correct)
0.3: A Variational Approach to Learning Curves - Malzahn, Opper (2001) (Correct)
Related documents from co-citation: More All
13: Decision theoretic generalizations of the PAC model for neural net and other lea.. (context) - Haussler - 1992
10: Estimation of Dependences Based on Empirical Data (context) - Vapnik - 1982
10: Statistical mechanics of learning from examples (context) - Seung, Sompolinsky et al. - 1992
BibTeX entry: (Update)
Haussler, D., Kearns, M., Seung, H., and Tishby, N. (1996). Rigorous learning curve bounds from statistical mechanics. MACHINE LEARNING, 25:195--236. http://citeseer.ist.psu.edu/article/haussler94rigorous.html More
@inproceedings{ haussler94rigorous,
author = "David Haussler and H. Sebastian Seung and Michael J. Kearns and Naftali Tishby",
title = "Rigorous Learning Curve Bounds from Statistical Mechanics",
booktitle = "Computational Learing Theory",
pages = "76-87",
year = "1994",
url = "citeseer.ist.psu.edu/article/haussler94rigorous.html" }
Citations (may not include all citations):454 the uniform convergence of relative frequencies of events to.. (context) - Vapnik, Chervonenkis - 1971
348 Estimation of Dependences Based on Empirical Data (context) - Vapnik - 1982
318 Convergence of Stochastic Processes (context) - Pollard - 1984
268 Decision-theoretic generalizations of the PAC model for neur.. (context) - Haussler - 1992
85 Bounds on the sample complexity of Bayesian learning using i.. - Haussler, Kearns et al. - 1991
59 Central limit theorems for empirical measures (context) - Dudley - 1978
58 Statistical mechanics of learning from examples (context) - Seung, Sompolinsky et al. - 1992
40 The statistical mechanics of learning a rule (context) - Watkin, Rau et al. - 1993
37 The space of interactions in neural network models (context) - Gardner - 1988
29 Measuring the VC dimension of a learning machine - Vapnik, Levin et al. - 1994
26 Exhaustive learning (context) - Schwartz, Samalam et al. - 1990
25 Recognizing handprinted letters and digits using backpropaga.. (context) - Martin, Pittman - 1991
24 Learnability with respect to fixed distributions (context) - Benedek, Itai - 1991
21 Learning from examples in large neural networks (context) - Sompolinsky, Tishby et al. - 1990
20 Four types of learning curves - Amari, Fujita et al. - 1992
13 How tight are the VapnikChervonenkis bounds (context) - Cohn, Tesauro - 1992
12 Lower bounds in pattern recognition and learning (context) - Devroye, Lugosi - 1994
11 The transition to perfect generalization in perceptrons (context) - Baum, Lyuu - 1991
11 the sample complexity of weak learning (context) - Goldman, Kearns et al. - 1990
8 First-order transition to perfect generalization in a neural.. (context) - Gyorgyi - 1990
8 Implementing Valiant's learnability theory using random sets (context) - Oblow - 1992
7 Average case analysis of empirical and explanation-based lea.. (context) - Sarrett, Pazzani - 1992
5 Systems that can learn from examples: replica calculation of.. (context) - Engel, den Broeck - 1993
4 Statistical mechanics calculation of Vapnik Chervonenkis bou.. (context) - Engel, Fink - 1993
2 Tight bounds on transition to perfect generalization in perc.. (context) - Lyuu, Rivin - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.huji.ac.il/labs/learning/Info/):
Selective sampling using the Query by Committee algorithm - Yoav Freund, H.. (1995) (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