-
1
-
-
0000710299
-
Queries and concept learning
-
D. Angluin, Queries and concept learning, Machine Learning 2 (4) (1988) 319-342.
-
(1988)
Machine Learning
, vol.2
, Issue.4
, pp. 319-342
-
-
Angluin, D.1
-
2
-
-
0024750852
-
Learnability and the Vapnik-Chervonenkis dimension
-
A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, Journal of the Association for Computing Machinery 36 (4) (1989) 929-965.
-
(1989)
Journal of the Association for Computing Machinery
, vol.36
, Issue.4
, pp. 929-965
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.K.4
-
3
-
-
58149319164
-
Exact learning via the monotone theory
-
N.H. Bshouty, Exact learning via the monotone theory, Information and Computation 123 (1) (1995) 146-153.
-
(1995)
Information and Computation
, vol.123
, Issue.1
, pp. 146-153
-
-
Bshouty, N.H.1
-
4
-
-
84961323732
-
On the exact learning of formulas in parallel
-
IEEE Computer Society Press, Los Alamitos, CA
-
N.H. Bshouty, R. Cleve, On the exact learning of formulas in parallel, in: Proceedings of the 33rd Symposium on the Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 513-522.
-
(1992)
Proceedings of the 33rd Symposium on the Foundations of Computer Science
, pp. 513-522
-
-
Bshouty, N.H.1
Cleve, R.2
-
5
-
-
58149321460
-
Boosting a weak learning algorithm by majority
-
Y. Freund, Boosting a weak learning algorithm by majority, Information and Computation 121 (2) (1995) 256-285.
-
(1995)
Information and Computation
, vol.121
, Issue.2
, pp. 256-285
-
-
Freund, Y.1
-
6
-
-
0026977019
-
An improved boosting algorithm and its implications on learning complexity
-
ACM Press, New York
-
Y. Freund, An improved boosting algorithm and its implications on learning complexity, in: Proceeding of the Fifth Annual Workshop on Comput Learning Theory, ACM Press, New York, 1992, pp. 391-398.
-
(1992)
Proceeding of the Fifth Annual Workshop on Comput Learning Theory
, pp. 391-398
-
-
Freund, Y.1
-
7
-
-
0031339159
-
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
-
J. Jackson, An efficient membership-query algorithm for learning DNF with respect to the uniform distribution, Journal of Computer and System Science 55 (3) (1997) 414-440.
-
(1997)
Journal of Computer and System Science
, vol.55
, Issue.3
, pp. 414-440
-
-
Jackson, J.1
-
8
-
-
0027869083
-
Learning decision trees using the Fourier spectrum
-
E. Kushilevitz, Y. Mansour, Learning decision trees using the Fourier spectrum, SIAM Journal on Computing 22 (1993) 1331-1348 (Earlier version appeared in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, pp. 455-464, 1991).
-
(1993)
SIAM Journal on Computing
, vol.22
, pp. 1331-1348
-
-
Kushilevitz, E.1
Mansour, Y.2
-
9
-
-
0027869083
-
-
E. Kushilevitz, Y. Mansour, Learning decision trees using the Fourier spectrum, SIAM Journal on Computing 22 (1993) 1331-1348 (Earlier version appeared in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, pp. 455-464, 1991).
-
(1991)
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing
, pp. 455-464
-
-
-
10
-
-
0023569163
-
Matching is as easy as matrix inversion
-
K. Mulmuley, U.V. Vazirani, V.V. Vazirani, Matching is as easy as matrix inversion, in: ACM Symposium on Theory of Computing (STOC), 1987, pp. 345-354.
-
(1987)
ACM Symposium on Theory of Computing (STOC)
, pp. 345-354
-
-
Mulmuley, K.1
Vazirani, U.V.2
Vazirani, V.V.3
-
11
-
-
0025448521
-
The strength of weak learnability
-
R.E. Schapire, The strength of weak learnability, Machine Learning 5 (2) (1990) 197-227.
-
(1990)
Machine Learning
, vol.5
, Issue.2
, pp. 197-227
-
-
Schapire, R.E.1
-
12
-
-
0021518106
-
A theory of the learnable
-
L. Valiant, A theory of the learnable, Communications of the ACM 27 (11) (1984) 1134-1142.
-
(1984)
Communications of the ACM
, vol.27
, Issue.11
, pp. 1134-1142
-
-
Valiant, L.1
|