We study the problem of binary agreement in a spiking neural network (SNN). We show that binary agreement on n inputs can be achieved with of auxiliary neurons. Our simulation results suggest that agreement can be achieved in our network in time. We then describe a subclass of SNNs with a biologically plausible property, which we call size-independence. We prove that solving a class of problems, including agreement and Winner-Take-All, in this model requires auxiliary neurons, which makes our agreement network size-optimal.
Get full access to this article
View all access options for this article.
References
1.
BarlowH.B.1961. Possible principles underlying the transformations of sensory messages. In Rosenblith, W.A. (ed.): Sensory Communication, 217–234. The MIT Press, Cambridge, Massachusetts, USA.
2.
GerstnerW., and KistlerW.2002. Spiking Neuron Models: Single Neurons, Populations, Plasticity. Cambridge University Press, Cambridge, Massachusetts, USA.
3.
Goldman-RakicP.S.1995. Cellular basis of working memory. Neuron. 14, 477–485.
4.
HubelD.H., and WieselT.N.1962. Receptive fields, binocular interaction and functional architecture in the cat's visual cortex. J. Physiol. 160, 106–154.
5.
KandelE.R., SchwartzJ.H., and JessellT.M.1991. Principles of Neural Science, 3rd edition. Elsevier, New York, NY, USA.
6.
LynchN., and MuscoC.2018. A basic compositional model for spiking neural networks. arXiv, preprint, arXiv: 1808.03884.
LynchN.A., MuscoC., and ParterM.2017b. Computational tradeoffs in biological neural networks: Self-stabilizing winner-take-all networks, 15:1–15:44. In Papadimitriou, C.H., ed. 8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9–11, 2017, Berkeley, CA, USA. Volume 67 of LIPIcs. Schloss Dagstuhl—Leibniz-Zentrum für Informatik.
9.
MountcastleV.B.1957. Modality and topographic properties of single neurons of cat's somatic sensory cortex. J. Neurophysiol. 20, 408–434.
10.
ShrikiO., HanselD., and SompolinskyH.2003. Rate models for conductance-based cortical neuronal networks. Neural Computat. 15, 1809–1841.
11.
SuL., Chia-JungC., and LynchN.2019. Spike-based winner-take-all computation: Fundamental limits and order-optimal circuits. Neur. Comput. 31, 2523–2561.
