10 citations · 18 across the 10 of their papers we have counts for
10 papers · 1 filter
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…
Integrating Temporal Information to Spatial Information in a Neural Circuit
Nancy Lynch, Mien Brabeeba Wang
In this paper, we consider networks of deterministic spiking neurons, firing synchronously at discrete times; such spiking neural networks are inspired by networks of neurons and s…
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory
Lili Su, Martin Zubeldia, Nancy Lynch
We consider multi-armed bandit problems in social groups wherein each individual has bounded memory and shares the common goal of learning the best arm/option. We say an individual…
On Simple Back-Off in Unreliable Radio Networks
Seth Gilbert, Nancy Lynch, Calvin Newport +1
In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work…
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…