-
1
-
-
0027802035
-
Scale-sensitive dimensions, uniform convergence, and learnability
-
IEEE Press
-
N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussler. Scale-sensitive dimensions, uniform convergence, and learnability. In Proceedings of the 1993 IEEE Symposium on Foundations of Computer Science. IEEE Press, 1993.
-
(1993)
Proceedings of the 1993 IEEE Symposium on Foundations of Computer Science
-
-
Alon, N.1
Ben-David, S.2
Cesa-Bianchi, N.3
Haussler, D.4
-
5
-
-
0026414013
-
Learnability with respect to fixed distributions
-
G. M. Benedek and A. Itai. Learnability with respect to fixed distributions. Theoretical Computer Science, 86:377-389, 1991.
-
(1991)
Theoretical Computer Science
, vol.86
, pp. 377-389
-
-
Benedek, G.M.1
Itai, A.2
-
6
-
-
0024750852
-
Learnability and the Vapnik-Chervonenkis dimension
-
A. Blumer. A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM, 36(4):929-965, 1989.
-
(1989)
Journal of the ACM
, vol.36
, Issue.4
, pp. 929-965
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.K.4
-
7
-
-
0024739191
-
A general lower bound on the number of examples needed for learning
-
A. Ehrenfeucht, D. Haussler, M. Kearns, and L. Valiant. A general lower bound on the number of examples needed for learning. Information and Computation, 82:247-261, 1989.
-
(1989)
Information and Computation
, vol.82
, pp. 247-261
-
-
Ehrenfeucht, A.1
Haussler, D.2
Kearns, M.3
Valiant, L.4
-
9
-
-
0002192516
-
Decision theoretic generalizations of the PAC model for neural net and other learning applications
-
D. Haussler. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100:78-150, 1992.
-
(1992)
Information and Computation
, vol.100
, pp. 78-150
-
-
Haussler, D.1
-
10
-
-
0000996139
-
Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik-Chervonenkis dimension
-
D. Haussler. Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik-Chervonenkis dimension. Journal of Combinatorial Theory, Series A, 69(2):217, 1995.
-
(1995)
Journal of Combinatorial Theory, Series A
, vol.69
, Issue.2
, pp. 217
-
-
Haussler, D.1
-
11
-
-
0026371910
-
Equivalence of models for polynomial learnability
-
December
-
D. Haussler, M. Kearns, N. Littlestone, and M. K. Warmuth. Equivalence of models for polynomial learnability. Inform. Comput., 95(2):129-161, December 1991.
-
(1991)
Inform. Comput.
, vol.95
, Issue.2
, pp. 129-161
-
-
Haussler, D.1
Kearns, M.2
Littlestone, N.3
Warmuth, M.K.4
-
12
-
-
43949159818
-
Predicting {0, 1}-functions on randomly drawn points
-
D. Haussler, N. Littlestone, and M. K. Warmuth. Predicting {0, 1}-functions on randomly drawn points. Information and Computation, 115(2):129-161, 1994.
-
(1994)
Information and Computation
, vol.115
, Issue.2
, pp. 129-161
-
-
Haussler, D.1
Littlestone, N.2
Warmuth, M.K.3
-
13
-
-
0025794545
-
Efficient distributionfree learning of probabilistic concepts
-
IEEE Computer Society Press, Los Alamitos, CA
-
M. J. Kearns and R. E. Schapire. Efficient distributionfree learning of probabilistic concepts. In Proc. of the 31st Symposium on the Foundations of Comp. Sci, pages 382-391. IEEE Computer Society Press, Los Alamitos, CA, 1990.
-
(1990)
Proc. of the 31st Symposium on the Foundations of Comp. Sci
, pp. 382-391
-
-
Kearns, M.J.1
Schapire, R.E.2
-
14
-
-
0026965935
-
Toward efficient agnostic learning
-
ACM Press, New York, NY
-
M. J. Kearns, R. E. Schapire, and L. M. Sellie. Toward efficient agnostic learning. In Proc. 5th Annu. Workshop on Comput. Learning Theory, pages 341-352. ACM Press, New York, NY, 1992.
-
(1992)
Proc. 5th Annu. Workshop on Comput. Learning Theory
, pp. 341-352
-
-
Kearns, M.J.1
Schapire, R.E.2
Sellie, L.M.3
-
16
-
-
0346624178
-
Bounds on the number of examples needed for learning functions
-
Oxford University Press
-
H. U. Simon. Bounds on the number of examples needed for learning functions. In Computational Learning Theory: EUROCOLT'93. Oxford University Press, 1994.
-
(1994)
Computational Learning Theory: EUROCOLT'93
-
-
Simon, H.U.1
|