Learning in the presence of malicious errors
暂无分享,去创建一个
[1] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .
[2] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .
[3] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[4] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[5] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[6] Vasek Chvátal,et al. A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..
[7] Leslie G. Valiant,et al. Fast probabilistic algorithms for hamiltonian circuits and matchings , 1977, STOC '77.
[8] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[9] David Haussler,et al. Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension , 1986, STOC '86.
[10] Ronald L. Rivest,et al. Learning decision lists , 2004, Machine Learning.
[11] Leslie G. Valiant,et al. On the learnability of Boolean formulae , 1987, STOC.
[12] David Haussler,et al. Occam's Razor , 1987, Inf. Process. Lett..
[13] N. Littlestone. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[14] George Shackelford,et al. Learning k-DNF with noise in the attributes , 1988, Annual Conference Computational Learning Theory.
[15] P. Laird. Learning from Good and Bad Data , 1988 .
[16] Leslie G. Valiant,et al. A general lower bound on the number of examples needed for learning , 1988, COLT '88.
[17] David Haussler,et al. Equivalence of models for polynomial learnability , 1988, COLT '88.
[18] David Haussler,et al. Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.
[19] Leonard Pitt,et al. A polynomial-time algorithm for learning k-variable pattern languages from examples , 1989, COLT '89.
[20] Karsten A. Verbeurgt. Learning DNF under the uniform distribution in quasi-polynomial time , 1990, COLT '90.