VC dimension of an integrate-and-fire neuron model

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

VC dimension of an integrate-and-fire neuron model

Full text

Pdf (823 KB)

Source

Annual Workshop on Computational Learning Theory archive
Proceedings of the ninth annual conference on Computational learning theory table of contents

Desenzano del Garda, Italy

Pages: 10 - 18

Year of Publication: 1996

ISBN:0-89791-811-8

Authors

Anthony M. Zador	The Salk Institute, 10010 N. Torrey Pines Rd. La Jolla, CA
Barak A. Pearlmutter	Dept. of Cog. Sci., UCSD MS 0515, 9500 Gilman Drive, La Jolla, CA

Sponsors

Univ degli Studi de Milano : Universite degli Studi de Milano
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 28, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/238061.238064 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Abu-Mostafa, Y. S. (1989). The Vapnik-Chervonenkis Dimension: Information versus Complexity in Learning. Neural Computation, ~(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, Dept. of Mathematics, London School of Economics, Houghton St., London WC2A 2AE, UK. Also available as NeuroCOLT technical report NC-TR-94-3, ftp://cscx.cs.rhbnc.ac.uk/pub/neurocolt/tech_reports/.
	3	Peter L. Bartlett , Philip M. Long , Robert C. Williamson, Fat-shattering and the learnability of real-valued functions, Proceedings of the seventh annual conference on Computational learning theory, p.299-310, July 12-15, 1994, New Brunswick, New Jersey, United States [doi>10.1145/180139.181158]
	4	Eric B. Baum , David Haussler, What size net gives valid generalization?, Neural Computation, v.1 n.1, p.151-160, Spring 1990 [doi>10.1162/neco.1989.1.1.151]
	5	Anselm Blumer , A. Ehrenfeucht , David Haussler , Manfred K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, Journal of the ACM (JACM), v.36 n.4, p.929-965, Oct. 1989 [doi>10.1145/76359.76371]
	6	Thomas H. Brown , Anthony M. Zador , Zachary F. Mainen , Brenda J. Claiborne, Hebbian computations in hippocampal dendrites and spines, Single neuron computation, Academic Press Professional, Inc., San Diego, CA, 1992
	7	Bryant and Segundo (1976). Spike Initiation by Transmembrane Current: A White-Noise Analysis. Journal of Physiology, 260, 279-314.
	8	COLT (1994). Seventh Annual A CM Workshop on Computational Learning Theory, New Brunswick, NJ.
	9	David Haussler , H. Sebastian Seung , Michael Kearns , Naftali Tishby, Rigorous learning curve bounds from statistical mechanics, Proceedings of the seventh annual conference on Computational learning theory, p.76-87, July 12-15, 1994, New Brunswick, New Jersey, United States [doi>10.1145/180139.181018]
	10	Hille, B. (1992). Ionic Channels of Excitable Membranes (Second edition). Sinauer Associates, Sunderland, Massachusetts.
	11	Hodgkin, A. and Huxley, A. (1952). Currents carried by sodium and potassium ions through the membrane of the giant axon of Loligo. Journal of Physiology, 116, 449-472.
	12	Koch, C., Bernander, O., and Douglas, R. J. (1995). Do neurons have a voltage or a current threshold for action potential initiation?. Journal of Computational Neuroscience, 2, 63-82.
	13	Koch, C., Poggio, T., and Torre, V. (1982). Retinal Ganglion Cells: a Functional Interpretation of Dendritic Morphology. Proc. of the Royal Soc. of London B, 298, 227-264.
	14	Wolfgang Maass, Vapnik-Chervonenkis dimension of neural networks, The handbook of brain theory and neural networks, MIT Press, Cambridge, MA, 1998
	15	Wolfgang Maass, Lower bounds for the computational power of networks of spiking neurons, Neural Computation, v.8 n.1, p.1-40, Jan. 1996
	16	Thomas McKenna , Joel Davis , Steven F. Zornetzer, Single neuron computation, Academic Press Professional, Inc., San Diego, CA, 1992
	17	Bartlett W. Mel, NMDA-based pattern discrimination in a modeled cortical neuron, Neural Computation, v.4 n.4, p.502-517, July 1992 [doi>10.1162/neco.1992.4.4.502]
	18	Sakmann, B. and Neher, E. (Eds.). (1983). Single Channel Recording. Plenum Press.
	19	Shepherd, G. and Brayton, R. (1987). Logic operations are properties of computer-simulated interactions between excitable dendritic spines. Journal of Neuroscience, 21,151-166.
	20	L. G. Valiant, A theory of the learnable, Communications of the ACM, v.27 n.11, p.1134-1142, Nov. 1984 [doi>10.1145/1968.1972]
	21	Vapnik, V. and Chervonenkis, A. (1971). On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory of Probability and Its Applications, 16, 264-280.
	22	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, pp. 51-58. Morgan Kaufmann.
	23	Anthony M. Zador , Barak A. Pearlmutter, VC dimension of an integrate-and-fire neuron model, Neural Computation, v.8 n.3, p.611-624, April 1996