Agreement in Spiking Neural Networks - Archive ouverte HAL Access content directly
Journal Articles Journal of Computational Biology Year : 2022

Agreement in Spiking Neural Networks

(1, 2) , (2, 3, 4) , (5)
1
2
3
4
5

Abstract

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 O(n) of auxiliary neurons. Our simulation results suggest that agreement can be achieved in our network in O(log n) 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 O(n) auxiliary neurons, which makes our agreement network size-optimal.
Embargoed file
Embargoed file
Ne sera jamais visible

Dates and versions

inserm-03719607 , version 1 (11-07-2022)

Identifiers

Cite

Martin Kunev, Petr Kuznetsov, Denis Sheynikhovich. Agreement in Spiking Neural Networks. Journal of Computational Biology, 2022, 29 (4), pp.358 - 369. ⟨10.1089/cmb.2021.0365⟩. ⟨inserm-03719607⟩
62 View
2 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More