10 citations · 17 across the 8 of their papers we have counts for
10 papers
How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning
Alberto Ancona, Ayesha Bajwa, Nancy Lynch +1
In the French flag problem, initially uncolored cells on a grid must differentiate to become blue, white or red. The goal is for the cells to color the grid as a French flag, i.e.,…
Winner-Take-All Computation in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
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 t…
Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits
Lili Su, Chia-Jung Chang, Nancy Lynch
Winner-Take-All (WTA) refers to the neural operation that selects a (typically small) group of neurons from a large neuron pool. It is conjectured to underlie many of the brain's f…
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
We study distributed algorithms implemented in a simplified biologically inspired model for stochastic spiking neural networks. We focus on tradeoffs between computation time and n…
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation
Viveck R. Cadambe, Zhiying Wang, Nancy Lynch
The focus of this paper is to understand storage costs of emulating an atomic shared memory over an asynchronous, distributed message passing system. Previous literature has develo…
Dynamic Input/Output Automata: a Formal and Compositional Model for Dynamic Systems
Paul C. Attie, Nancy A. Lynch
We present dynamic I/O automata (DIOA), a compositional model of dynamic systems. In DIOA, automata can be created and destroyed dynamically, as computation proceeds, and an automa…