-
1
-
-
4544361788
-
Threshold functions, decision lists, and the representation of Boolean functions
-
M. Anthony, Threshold functions, decision lists, and the representation of Boolean functions, Neurocolt Technical Report NC-TR-96-028, 1996.
-
(1996)
Neurocolt Technical Report
, vol.NC-TR-96-028
-
-
Anthony, M.1
-
2
-
-
1542283286
-
Discrete mathematics of neural networks: Selected topics
-
Society for Industrial and Applied Mathematics, Philadelphia, PA
-
M. Anthony, Discrete Mathematics of Neural Networks: Selected Topics, SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2001.
-
(2001)
SIAM Monographs on Discrete Mathematics and Applications
-
-
Anthony, M.1
-
3
-
-
4544380243
-
Generalization error bounds for threshold decision lists
-
M. Anthony, Generalization error bounds for threshold decision lists, J. Mach. Learn. Res. 5 (2004) 189-217.
-
(2004)
J. Mach. Learn. Res.
, vol.5
, pp. 189-217
-
-
Anthony, M.1
-
4
-
-
2342616707
-
Partitioning points by parallel planes
-
RUTCOR Research Report RRR-39-2002, Rutgers Center for Operations Research (Also, CDAM research report LSE-CDAM-2002-10, Centre for Discrete and Applicable Mathematics, London School of Economics)
-
M. Anthony, Partitioning points by parallel planes, RUTCOR Research Report RRR-39-2002, Rutgers Center for Operations Research (Also, CDAM research report LSE-CDAM-2002-10, Centre for Discrete and Applicable Mathematics, London School of Economics), Discrete Math., 282 (2004) 17-21.
-
(2004)
Discrete Math.
, vol.282
, pp. 17-21
-
-
Anthony, M.1
-
6
-
-
0003487046
-
Computational learning theory: An introduction
-
Cambridge University Press, Cambridge, UK
-
M. Anthony, N.L. Biggs, Computational Learning Theory: An Introduction, Cambridge Tracts in Theoretical Computer Science, Vol. 30, Cambridge University Press, Cambridge, UK, 1992.
-
(1992)
Cambridge Tracts in Theoretical Computer Science
, vol.30
-
-
Anthony, M.1
Biggs, N.L.2
-
8
-
-
84971745977
-
Using the perceptron algorithm to find consistent hypotheses
-
M. Anthony, J. Shawe-Taylor, Using the perceptron algorithm to find consistent hypotheses, Combinatorics Probab. Comput. 4 (2) (1993) 385-387.
-
(1993)
Combinatorics Probab. Comput.
, vol.4
, Issue.2
, pp. 385-387
-
-
Anthony, M.1
Shawe-Taylor, J.2
-
9
-
-
0001160588
-
What size net gives valid generalization?
-
E. Baum, D. Haussler, What size net gives valid generalization?, Neural Comput. 1 (1) (1989) 151-160.
-
(1989)
Neural Comput.
, vol.1
, Issue.1
, pp. 151-160
-
-
Baum, E.1
Haussler, D.2
-
10
-
-
0032251883
-
Dualization decision lists and identification of monotone discrete functions
-
J.C. Bioch, Dualization decision lists and identification of monotone discrete functions, Ann. Math. Artificial Intell. 24 (1998) 69-91.
-
(1998)
Ann. Math. Artificial Intell.
, vol.24
, pp. 69-91
-
-
Bioch, J.C.1
-
11
-
-
0026453958
-
Training a 3-node neural network is NP-complete
-
A. Blum, R.L. Rivest, Training a 3-node neural network is NP-complete, Neural Networks 5 (1) (1992) 117-127.
-
(1992)
Neural Networks
, vol.5
, Issue.1
, pp. 117-127
-
-
Blum, A.1
Rivest, R.L.2
-
12
-
-
0024750852
-
Learnability and the Vapnik-Chervonenkis dimension
-
A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, J. ACM 36 (4) (1989) 929-965.
-
(1989)
J. ACM
, vol.36
, Issue.4
, pp. 929-965
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.K.4
-
13
-
-
84898974998
-
Multiple threshold neural logic
-
M. Jordan, M. Kearns, S. Solla(Eds.), NIPS' 1997, MIT Press, Cambridge
-
V. Bohossian, J. Bruck, Multiple threshold neural logic, M. Jordan, M. Kearns, S. Solla(Eds.), Advances in Neural Information Processing, Vol. 10, NIPS' 1997, MIT Press, Cambridge, 1998.
-
(1998)
Advances in Neural Information Processing
, vol.10
-
-
Bohossian, V.1
Bruck, J.2
-
14
-
-
84918441630
-
Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition
-
T.M. Cover, Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition, IEEE Trans. Electron. Comput. 14 (1965) 326-334.
-
(1965)
IEEE Trans. Electron. Comput.
, vol.14
, pp. 326-334
-
-
Cover, T.M.1
-
15
-
-
0004019773
-
-
Springer, Berlin
-
L. Devroye, L. Györfi, G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer, Berlin, 1996.
-
(1996)
A Probabilistic Theory of Pattern Recognition
-
-
Devroye, L.1
Györfi, L.2
Lugosi, G.3
-
16
-
-
0024739191
-
A general lower bound on the number of examples needed for learning
-
A. Ehrenfeucht, D. Haussler, M. Kearns, L. Valiant, A general lower bound on the number of examples needed for learning, Inform. Comput. 82 (1989) 247-261.
-
(1989)
Inform. Comput.
, vol.82
, pp. 247-261
-
-
Ehrenfeucht, A.1
Haussler, D.2
Kearns, M.3
Valiant, L.4
-
18
-
-
0010950011
-
On defining sets of vertices of the hypercube by linear inequalities
-
R.G. Jeroslow, On defining sets of vertices of the hypercube by linear inequalities, Discrete Math. 11 (1975) 119-124.
-
(1975)
Discrete Math.
, vol.11
, pp. 119-124
-
-
Jeroslow, R.G.1
-
19
-
-
51249181779
-
A new polynomial time algorithm for linear programming
-
N. Karmarkar, A new polynomial time algorithm for linear programming, Combinatorica 4 (1984) 373-395.
-
(1984)
Combinatorica
, vol.4
, pp. 373-395
-
-
Karmarkar, N.1
-
21
-
-
0025742422
-
Results on learnability and the Vapnik-Chervonenkis dimension
-
N. Linial, Y. Mansour, R.L. Rivest, Results on learnability and the Vapnik-Chervonenkis dimension, Inform. Comput. 90 (1) (1991) 33-49.
-
(1991)
Inform. Comput.
, vol.90
, Issue.1
, pp. 33-49
-
-
Linial, N.1
Mansour, Y.2
Rivest, R.L.3
-
22
-
-
34250091945
-
Learning quickly when irrelevant attributes abound: A newlinear threshold learning algorithm
-
N. Littlestone, Learning quickly when irrelevant attributes abound: a new linear threshold learning algorithm, Mach. Learn. 2 (4) (1988) 245-318.
-
(1988)
Mach. Learn.
, vol.2
, Issue.4
, pp. 245-318
-
-
Littlestone, N.1
-
23
-
-
84914951454
-
Multisurface method of pattern separation
-
O.L. Mangasarian, Multisurface method of pattern separation, IEEE Trans. Inform. Theory IT-14 (6) (1968) 801-807.
-
(1968)
IEEE Trans. Inform. Theory
, vol.IT-14
, Issue.6
, pp. 801-807
-
-
Mangasarian, O.L.1
-
24
-
-
0001924169
-
On learning simple neural concepts: From halfspace intersections to neural decision lists
-
M. Marchand, M. Golea, On learning simple neural concepts: from halfspace intersections to neural decision lists, Network: Comput. Neural Systems 4 (1993) 67-85.
-
(1993)
Network: Comput. Neural Systems
, vol.4
, pp. 67-85
-
-
Marchand, M.1
Golea, M.2
-
25
-
-
84956226983
-
A convergence theorem for sequential learning in two-layer perceptrons
-
M. Marchand, M. Golea, P. Ruján, A convergence theorem for sequential learning in two-layer perceptrons, Europhys. Lett. 11 (1990) 487.
-
(1990)
Europhys. Lett.
, vol.11
, pp. 487
-
-
Marchand, M.1
Golea, M.2
Ruján, P.3
-
26
-
-
0004290881
-
-
MIT Press, Cambridge, MA, (Expanded edition 1988)
-
M. Minsky, S. Papert, Perceptrons, MIT Press, Cambridge, MA, 1969 (Expanded edition 1988).
-
(1969)
Perceptrons
-
-
Minsky, M.1
Papert, S.2
-
27
-
-
0000378526
-
On learning sets and functions
-
B.K. Natarajan, On learning sets and functions, Mach. Learn. 4 (1) (1989) 67-97.
-
(1989)
Mach. Learn.
, vol.4
, Issue.1
, pp. 67-97
-
-
Natarajan, B.K.1
-
28
-
-
0031620401
-
Minimization of multiple-valued multiple-threshold perceptrons using genetic algorithms
-
IEEE Press, New York
-
A. Ngom, A. Obradović, I. Stojmenović, Minimization of multiple-valued multiple-threshold perceptrons using genetic algorithms, in: Proceedings of the 28th IEEE International Symposium on Multiple-Valued Logic, IEEE Press, New York, 1998.
-
(1998)
Proceedings of the 28th IEEE International Symposium on Multiple-valued Logic
-
-
Ngom, A.1
Obradović, A.2
Stojmenović, I.3
-
29
-
-
0031635405
-
Learning with permutably homogeneous multiple-valued multiple-threshold perceptrons
-
IEEE Press, New York
-
A. Ngom, C. Reischer, D. Simovici, I. Stojmenović, Learning with permutably homogeneous multiple-valued multiple-threshold perceptrons, in: Proceedings of the 28th IEEE International Symposium on Multiple-Valued Logic, IEEE Press, New York, 1998.
-
(1998)
Proceedings of the 28th IEEE International Symposium on Multiple-valued Logic
-
-
Ngom, A.1
Reischer, C.2
Simovici, D.3
Stojmenović, I.4
-
30
-
-
0002788628
-
On the number of multilinear partitions and the computing capacity of multiple- valued multiple-threshold perceptrons
-
IEEE Press, New York
-
A. Ngom, I. Stojmenović, J. Žunić, On the number of multilinear partitions and the computing capacity of multiple- valued multiple-threshold perceptrons, in: Proceedings of 29th IEEE International Symposium on Multiple-Valued Logic, IEEE Press, New York, 1999.
-
(1999)
Proceedings of 29th IEEE International Symposium on Multiple-valued Logic
-
-
Ngom, A.1
Stojmenović, I.2
Žunić, J.3
-
32
-
-
0000327937
-
On convergence proofs on perceptrons
-
Polytechnic Institute of Brooklyn
-
A.B. Novikoff, On convergence proofs on perceptrons, Symposium on the Mathematical Theory of Automata, Vol. 12, Polytechnic Institute of Brooklyn 1962, pp. 615-622.
-
(1962)
Symposium on the Mathematical Theory of Automata
, vol.12
, pp. 615-622
-
-
Novikoff, A.B.1
-
33
-
-
0028516159
-
Learning with discrete multivalued neurons
-
Z. Obradović, I. Parberry, Learning with discrete multivalued neurons, J. Comput. System Sci. 49 (1994) 375-390.
-
(1994)
J. Comput. System Sci.
, vol.49
, pp. 375-390
-
-
Obradović, Z.1
Parberry, I.2
-
35
-
-
0024092215
-
Computational limitations on learning from examples
-
L. Pitt, L. Valiant, Computational limitations on learning from examples, J. ACM 35 (1988) 965-984.
-
(1988)
J. ACM
, vol.35
, pp. 965-984
-
-
Pitt, L.1
Valiant, L.2
-
36
-
-
1442267080
-
Learning decision lists
-
R. Rivest, Learning decision lists, Mach. Learn. 2 (3) (1987) 229-246.
-
(1987)
Mach. Learn.
, vol.2
, Issue.3
, pp. 229-246
-
-
Rivest, R.1
-
37
-
-
11144273669
-
The perceptron: A probabilistic model for information storage and organization in the brain
-
F. Rosenblatt, The perceptron: a probabilistic model for information storage and organization in the brain, Psychol. Rev. 65 (1958) 386-407.
-
(1958)
Psychol. Rev.
, vol.65
, pp. 386-407
-
-
Rosenblatt, F.1
-
38
-
-
0032166068
-
Structural risk minimisation over data-dependent hierarchies
-
J. Shawe-Taylor, P. Bartlett, R.C. Williamson, M. Anthony, Structural risk minimisation over data-dependent hierarchies, IEEE Trans. Inform. Theory 44 (5) (1998) 1926-1940.
-
(1998)
IEEE Trans. Inform. Theory
, vol.44
, Issue.5
, pp. 1926-1940
-
-
Shawe-Taylor, J.1
Bartlett, P.2
Williamson, R.C.3
Anthony, M.4
-
39
-
-
0021786065
-
The separating capacity of a multi-threshold element
-
R. Takiyama, The separating capacity of a multi-threshold element, IEEE Trans. Pattern Anal. Mach. Intell. 7 (1985) 112-116.
-
(1985)
IEEE Trans. Pattern Anal. Mach. Intell.
, vol.7
, pp. 112-116
-
-
Takiyama, R.1
-
43
-
-
0001024505
-
On the uniform convergence of relative frequencies of events to their probabilities
-
V.N. Vapnik, A.Y. Chervonenkis, On the uniform convergence of relative frequencies of events to their probabilities, Theory Probab. Appl. 16 (2) (1971) 264-280.
-
(1971)
Theory Probab. Appl.
, vol.16
, Issue.2
, pp. 264-280
-
-
Vapnik, V.N.1
Chervonenkis, A.Y.2
-
44
-
-
0042805943
-
Estimating the efficiency of threshold representations of Boolean functions
-
A. Zuev, L.I. Lipkin, Estimating the efficiency of threshold representations of Boolean functions, Cybernetics 24 (1988) 713-723(translated from Kibernetika (Kiev) 6 (1988) 29-37).
-
(1988)
Cybernetics
, vol.24
, pp. 713-723
-
-
Zuev, A.1
Lipkin, L.I.2
-
45
-
-
0042805943
-
-
A. Zuev, L.I. Lipkin, Estimating the efficiency of threshold representations of Boolean functions, Cybernetics 24 (1988) 713-723(translated from Kibernetika (Kiev) 6 (1988) 29-37).
-
(1988)
Kibernetika (Kiev)
, vol.6
, pp. 29-37
-
-
|