Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Winner-Take-All Computation in Spiking Neural Networks   In this work we study biological neural networks from an algorithmic
perspective, focusing on understanding tradeoffs between computation time and
network complexity. Our goal is to abstract real neural networks in a way that,
while not capturing all interesting features, preserves high-level behavior and
allows us to make biologically relevant conclusions. Towards this goal, we
consider the implementation of algorithmic primitives in a simple yet
biologically plausible model of $stochastic\ spiking\ neural\ networks$. In
particular, we show how the stochastic behavior of neurons in this model can be
leveraged to solve a basic $symmetry-breaking\ task$ in which we are given
neurons with identical firing rates and want to select a distinguished one. In
computational neuroscience, this is known as the winner-take-all (WTA) problem,
and it is believed to serve as a basic building block in many tasks, e.g.,
learning, pattern recognition, and clustering. 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. These lower bounds
demonstrate that our constructions are near-optimal in some cases.
  This work covers and gives more in-depth proofs of a subset of results
originally published in [LMP17a]. It is adapted from the last chapter of C.
Musco's Ph.D. thesis [Mus18].

8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat