VC Dimension of an Integrate-and-Fire Neuron Model

Neural Computation

Volumn 8, Issue 3, 1996, Pages 611-624

  Zador, Anthony M ^a   Pearlmutter, Barak A ^b  

^a SALK INSTITUTE FOR BIOLOGICAL STUDIES   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001008809     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/neco.1996.8.3.611     Document Type: Article

References (17)

1. Abu-Mostafa, Y. S. 1989. The Vapnik-Chervonenkis dimension: Information versus complexity in learning. Neural Comp. 1(3), 312-317.
2. Anthony, M. 1994. Probabilistic analysis of learning in artificial neural networks: The PAC model and its variants. Mathematics preprint series LSE-MPS_ 67, Department of Mathematics, London School of Economics and Political Science, London, UK. Also available as Neuro COLT Tech. Rep. NC-TR-94-3, ftp cscx.cs.rhbnc.ac.uk/pub/neorucolt/tech_reports/.
3. Bartlett, P. L., Long, P. M., and Williamson, R. C. 1994. FAT-shattering and the learnability of real-valued functions. In Seventh Annual ACM Workshop on Computational Learning Theory, New Brunswick, NJ, 299-310.
4. Baum, E., and Haussler, D. 1989. What size net gives valid generalization? Neural Comp. 1(1), 151-160.
5. Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M. K. 1989. Learnability and the Vapnik-Chervonenkis dimension. J. ACM 36, 929-965.
6. Brown, T. H., Zador, A. M., Mainen, Z. F., and Claiborne, B. J. 1992. Hebbian computations in hippocampal dendrites and spines. In Single Neuron Computation, T. McKenna, J. Davis, and S. F. Zornetzer, eds., pp. 81-116. Academic Press, San Diego.
7. Haussler, D., Kearns, M., Seung, H. S., and Tishby, N. 1994. Rigorous learning curve bounds from statistical mechanics. In Seventh Annual ACM Workshop on Computational Learning Theory, New Brunswick, NJ, 67-75.
8. Koch, C., Poggio, T., and Torre, V. 1982. Retinal ganglion cells: A functional interpretation of dendritic morphology. Proc. Royal Soc. London B 298, 227-264.
9. Koch, C., Bernander, Ö., and Douglas, R. J. 1995. Do neurons have a voltage or a current threshold for action potential initiation? J. Comp. Neurosci. 2, 63-82.
10. Maass, W. 1995. Vapnik-Chervonenkis dimension of neural networks. In Handbook of Brain Theory and Neural Networks, M. A. Arbib, ed., pp. 1000-1002. MIT Press, Cambridge, MA.
11. Maass, W. 1996. Lower bounds for the computational power of networks of spiking neurons. Neural Comp. 8(1), 1-40.
12. McKenna, T., Davis, J., and Zornetzer, S. F. (eds.). 1992. Single Neuron Computation. Academic Press, San Diego.
13. Mel, B. W. 1992. NMDA-based pattern discrimination in a modeled cortical neuron. Neural Comp. 4(4), 502-516.
14. Shepherd, G., and Brayton, R. 1987. Logic operations are properties of computer-simulated interactions between excitable dendritic spines. J. Neurosci. 21, 151-166.
15. Valiant, L. G. 1984. A theory of the learnable. Commun. ACM 27(11), 1134-1142.
16. Vapnik, V., and Chervonenkis, A. 1971. On the uniform convergence of relative frequencies of events to their probabilities. Theory Prob. Appl. 16, 264-280.
17. Zador, A. M., Claiborne, B. J., and Brown, T. H. 1992. Nonlinear pattern separation in single hippocampal neurons with active dendritic membrane. In Advances in Neural Information Processing Systems 4, J. E. Moody, S. J. Hanson, and R. P. Lippmann, eds., pp. 51-58. Morgan Kaufmann, San Mateo, CA.