-
1
-
-
0000710299
-
Queries and concept learning
-
D. Angluin, Queries and concept learning, Machine Learning, 2 (1988), pp. 319-342.
-
(1988)
Machine Learning
, vol.2
, pp. 319-342
-
-
Angluin, D.1
-
2
-
-
0018454769
-
Fast probabilistic algorithms for Hamiltonian circuits and matchings
-
D. Angluin and L.G. Valiant, Fast probabilistic algorithms for Hamiltonian circuits and matchings, J. Comput. System Sci., 18 (1979), pp. 155-193.
-
(1979)
J. Comput. System Sci.
, vol.18
, pp. 155-193
-
-
Angluin, D.1
Valiant, L.G.2
-
3
-
-
0001865731
-
On specifying boolean functions using labelled examples
-
M. Anthony, G. Brightwell, and J. Shawe-Taylor, On specifying boolean functions using labelled examples, Discrete Appl. Math., 61 (1993), pp. 1-25.
-
(1993)
Discrete Appl. Math.
, vol.61
, pp. 1-25
-
-
Anthony, M.1
Brightwell, G.2
Shawe-Taylor, J.3
-
4
-
-
0029488967
-
Tracking the best disjunction
-
IEEE Computer Society Press, Los Alamitos, CA
-
P. Auer and M. Warmuth, Tracking the best disjunction, in Proceedings of the 36th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 312-321.
-
(1995)
Proceedings of the 36th Annual Symposium on Foundations of Computer Science
, pp. 312-321
-
-
Auer, P.1
Warmuth, M.2
-
5
-
-
0000750020
-
The perceptron algorithm is fast for nonmalicious distributions
-
E.B. Baum, The perceptron algorithm is fast for nonmalicious distributions, Neural Comput., 2 (1990), pp. 248-260.
-
(1990)
Neural Comput.
, vol.2
, pp. 248-260
-
-
Baum, E.B.1
-
6
-
-
0000430986
-
The perceptron: A model for brain functioning
-
H. Block, The perceptron: A model for brain functioning, Rev. Modern Phys., 34 (1962), pp. 123-135.
-
(1962)
Rev. Modern Phys.
, vol.34
, pp. 123-135
-
-
Block, H.1
-
8
-
-
0031624445
-
Large margin classification using the Perceptron algorithm
-
ACM, New York
-
Y. Freund and R. Schapire, Large margin classification using the Perceptron algorithm, in Proceedings of the 11th Annual Conference on Computational Learning Theory, ACM, New York, 1998, pp. 209-217.
-
(1998)
Proceedings of the 11th Annual Conference on Computational Learning Theory
, pp. 209-217
-
-
Freund, Y.1
Schapire, R.2
-
9
-
-
0000420294
-
On the size of weights for threshold gates
-
J. Håstad, On the size of weights for threshold gates, SIAM J. Discrete Math., 7 (1994), pp. 484-492.
-
(1994)
SIAM J. Discrete Math.
, vol.7
, pp. 484-492
-
-
Håstad, J.1
-
10
-
-
0022624923
-
Linear function neurons: Structure and training
-
S. Hampson and D. Volper, Linear function neurons: Structure and training, Biol. Cybernet., 53 (1986), pp. 203-217.
-
(1986)
Biol. Cybernet.
, vol.53
, pp. 203-217
-
-
Hampson, S.1
Volper, D.2
-
11
-
-
0004077486
-
-
Technical Report UCSC-CRL-88-2, University of California, Santa Cruz, CA
-
D. Haussler, Space Efficient Learning Algorithms, Technical Report UCSC-CRL-88-2, University of California, Santa Cruz, CA, 1988.
-
(1988)
Space Efficient Learning Algorithms
-
-
Haussler, D.1
-
13
-
-
84969342575
-
The perceptron algorithm vs. winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant
-
ACM, New York
-
J. Kivinen, M. Warmuth, and P. Auer, The perceptron algorithm vs. winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant, in Proceedings of the 8th Annual Conference on Computational Learning Theory, ACM, New York, 1995, pp. 289-296.
-
(1995)
Proceedings of the 8th Annual Conference on Computational Learning Theory
, pp. 289-296
-
-
Kivinen, J.1
Warmuth, M.2
Auer, P.3
-
14
-
-
34250091945
-
Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm
-
N. Littlestone, Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm, Machine Learning, 2 (1988), pp. 285-318.
-
(1988)
Machine Learning
, vol.2
, pp. 285-318
-
-
Littlestone, N.1
-
15
-
-
0003869088
-
-
Ph.D. thesis, Technical Report UCSC-CRL-89-11, University of California, Santa Cruz, CA
-
N. Littlestone, Mistake Bounds and Logarithmic Linear-Threshold Learning Algorithms, Ph.D. thesis, Technical Report UCSC-CRL-89-11, University of California, Santa Cruz, CA, 1989.
-
(1989)
Mistake Bounds and Logarithmic Linear-Threshold Learning Algorithms
-
-
Littlestone, N.1
-
16
-
-
0000511449
-
Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow
-
ACM, New York
-
N. Littlestone, Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow, in Proceedings of the 4th Annual Conference on Computational Learning Theory, ACM, New York, 1991, pp. 147-156.
-
(1991)
Proceedings of the 4th Annual Conference on Computational Learning Theory
, pp. 147-156
-
-
Littlestone, N.1
-
17
-
-
24044540549
-
-
Technical Report UCSC-CRL-95-37, University of California, Santa Cruz, CA
-
W. Maass and M. Warmuth, Efficient Learning with Virtual Threshold Gates, Technical Report UCSC-CRL-95-37, University of California, Santa Cruz, CA, 1995.
-
(1995)
Efficient Learning with Virtual Threshold Gates
-
-
Maass, W.1
Warmuth, M.2
-
18
-
-
0001384677
-
How fast can a threshold gate learn
-
S.J. Hanson, G. Drastal, and R. Rivest, eds., MIT Press, Cambridge, MA
-
W. Maass and G. Turan, How fast can a threshold gate learn?, in Computational Learning Theory and Natural Learning Systems. Volume I: Constraints and Prospects, S.J. Hanson, G. Drastal, and R. Rivest, eds., MIT Press, Cambridge, MA, 1994, pp. 381-414.
-
(1994)
Computational Learning Theory and Natural Learning Systems, Volume I: Constraints and Prospects
, vol.1
, pp. 381-414
-
-
Maass, W.1
Turan, G.2
-
19
-
-
0003716586
-
-
expanded ed., MIT Press, Cambridge, MA
-
M. Minsky and S. Papert, Perceptrons: An Introduction to Computational Geometry, expanded ed., MIT Press, Cambridge, MA, 1988.
-
(1988)
Perceptrons: An Introduction to Computational Geometry
-
-
Minsky, M.1
Papert, S.2
-
23
-
-
0024092215
-
Computational limitations on learning from examples
-
L. Pitt and L.G. Valiant, Computational limitations on learning from examples, J. ACM, 35 (1988), pp. 965-984.
-
(1988)
J. ACM
, vol.35
, pp. 965-984
-
-
Pitt, L.1
Valiant, L.G.2
-
25
-
-
0001504665
-
Identification criteria and lower bounds for Perceptron-like learning rules
-
M. Schmitt, Identification criteria and lower bounds for Perceptron-like learning rules, Neural Comput., 10 (1998), pp. 235-250.
-
(1998)
Neural Comput.
, vol.10
, pp. 235-250
-
-
Schmitt, M.1
-
26
-
-
0021518106
-
A theory of the learnable
-
L.G. Valiant, A theory of the learnable, Comm. ACM, 27 (1984), pp. 1134-1142.
-
(1984)
Comm. ACM
, vol.27
, pp. 1134-1142
-
-
Valiant, L.G.1
|