Sample Complexity for Learning Recurrent Perceptron Mappings

NIPS 1995: Proceedings of the 8th International Conference on Neural Information Processing Systems

Volumn , Issue , 1995, Pages 204-210

  Dasgupta, Bhaskar ^a   Sontag, Eduardo D ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR DIGITAL FILTERING; SAMPLE COMPLEXITY; TIGHT BOUND;

EID: 85156243422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. D. BACK and A. C. TSOI, FIR and HR synapses, a new neural network architecture for time-series modeling, Neural Computation, 3 (1991), pp. 375-385.
2. A. D. BACK and A. C. TSOI, A comparison of discrete-time operator models for nonlinear system identification, Advances in Neural Information Processing Systems (NIPS'94), Morgan Kaufmann Publishers, 1995, to appear.
3. A. M. BAKSHO, S. DASGUPTA, J. S. GARNETT, and C. R. JOHNSON, On the similarity of conditions for an open-eye channel and for signed filtered error adaptive filter stability, Proc. IEEE Conf. Decision and Control, Brighton, UK, Dec. 1991, IEEE Publications, 1991, pp. 1786-1787.
4. A. BLUMER, A. EHRENFEUCHT, D. HAUSSLER, and M. WARMUTH, Learnability and the Vapnik-Chervonenkis dimension, J. of the ACM, 36 (1989), pp. 929-965.
5. D. F. DELCHAMPS, Extracting State Information from a Quantized Output Record, Systems and Control Letters, 13 (1989), pp. 365-372.
6. R. O. DUDA and P. E. HART, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
7. C. E. GILES, G. Z. SUN, H. H. CHEN, Y. C. LEE, and D. CHEN, Higher order recurrent networks and grammatical inference, Advances in Neural Information Processing Systems 2, D. S. Touretzky, ed., Morgan Kaufmann, San Mateo, CA, 1990.
8. P. GOLDBERG and M. JERRUM, Bounding the Vapntk-Chervonenkis dimension of concept classes parameterized by real numbers, Mach Learning, 18, (1995): 131-148.
9. D. HAUSSLER, Decision theoretic generalizations of the PAC model for neural nets and other learning applications, Information and Computation, 100, (1992): 78-150.
10. R. KOPLON and E. D. SONTAG, Linear systems with sign-observations, SIAM J. Control and Optimization, 31 (1993): 1245-1266.
11. W. MAASS, Perspectives of current research about the complexity of learning in neural nets, in Theoretical Advances in Neural Computation and Learning, v. P. Roychowdhury, K. Y. Siu, and A. Orlitsky, eds., Kluwer, Boston, 1994, pp. 295-336.
12. G. W. PULFORD, R. A. KENNEDY, and B. D. O. ANDERSON, Neural network structure for emulating decision feedback equalizers, Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Toronto, Canada, May 1991, pp. 1517-1520.
13. E. D. SONTAG, Neural networks for control, in Essays on Control: Perspectives in the Theory and its Applications (H. L. Trentelman and J. C. Willems, eds.), Birkhauser, Boston, 1993, pp. 339-380.
14. GYÖRGY TURÁN, Computational Learning Theory and Neural Neiworks:A Survey of Selected Topics, in Theoretical Advances in Neural Computation and Learning, v. P. Roychowdhury, K. Y. Siu, and A. Orlitsky, eds., Kluwer, Boston, 1994, pp. 243-293.
15. L. G. VALIANT, A theory of the learnable, Comm. ACM, 27, 1984, pp. 1134-1142.
16. V. N. VAPNIK, Estimation of Dependencies Based on Empirical Data, Springer, Berlin, 1982.