Learning Simple Concepts Under Simple Distributions (1991)

Cached

Download Links

by Ming Li , Paul M. B. Vitányi
Venue:SIAM JOURNAL OF COMPUTING
Citations:56 - 3 self

Active Bibliography

78 Inductive Inference, DFAs and Computational Complexity – Leonard Pitt - 1989
4 Part 1: Overview of the Probably Approximately Correct (PAC) Learning Framework – David Haussler - 1995
40 Probably Approximately Correct Learning – David Haussler - 1990
1 Inductive Reasoning – Ming Li, Paul Vitányi, Paul, Vit Anyi - 1994
1 Learning On-Line Handwritten Characters – Qiong Gao, Ming Li, Paul M.B. Vitányi
9 On metric entropy, Vapnik-Chervonenkis dimension, and learnability for a class of distributions – Sanjeev R. Kulkarni - 1989
3 A survey on computational learning theory – Philip Laird, Philip D. Laird - 1990
2. Feasible Learnability of Sets 3. Learning Sets with One-sided Error 4. Time-Complexity Issues in Learning Sets – B. K. Natarajan - 1989
1 P-sufficient statistics for PAC learning k-term-DNF formulas through enumeration. – B. Apolloni, C. Gentile
19 Complexity Theoretic Hardness Results for Query Learning – Howard Aizenstein, Tibor Hegedüs, Lisa Hellerstein, Leonard Pitt - 1998
2 Grammatical Inference in Software Engineering: an Overview of the State of the Art – Andrew Stevenson, James R. Cordy - 2012
12 PAC Learning under Helpful Distributions – François Denis, Rémi Gilleron, Ura Cnrs, Universit'e De Lille I - 1997
110 Learning Read-Once Formulas with Queries – Dana Angluin, Lisa Hellerstein, Marek Karpinski - 1989
1 Learning to be Competent – Roni Khardon, Roni Khardon - 1996
168 Learning in the Presence of Malicious Errors – Michael Kearns, Ming Li - 1993
25 Relevant examples and relevant features: Thoughts from computational learning theory – Avrim L. Blum - 1993
26 Active learning using arbitrary binary valued queries – S. R. Kulkarni, David Haussler - 1993
6 Efficient Learning from Faulty Data – Scott Evan Decatur - 1995
13 Exact Identification of Read-once Formulas Using Fixed Points of Amplification Functions – Sally A. Goldman, Michael J. Kearns, Robert E. Schapire - 1993