no code implementations • 25 Apr 2019 • Nancy Lynch, Cameron Musco, Merav Parter
We provide efficient constructions of WTA circuits in our stochastic spiking neural network model, as well as lower bounds in terms of the number of auxiliary neurons required to drive convergence to WTA in a given number of steps.
no code implementations • 27 Feb 2019 • Yael Hitron, Merav Parter
We first consider a deterministic implementation of a neural timer and show that $\Theta(\log t)$ (deterministic) threshold gates are both sufficient and necessary.
no code implementations • 5 Jun 2017 • Nancy Lynch, Cameron Musco, Merav Parter
Randomization allows us to solve this task with a very compact network, using $O \left (\frac{\sqrt{n}\log n}{\epsilon}\right)$ auxiliary neurons, which is sublinear in the input size.
no code implementations • 6 Oct 2016 • Nancy Lynch, Cameron Musco, Merav Parter
In this paper, we focus on the important `winner-take-all' (WTA) problem, which is analogous to a neural leader election unit: a network consisting of $n$ input neurons and $n$ corresponding output neurons must converge to a state in which a single output corresponding to a firing input (the `winner') fires, while all other outputs remain silent.