Publications (25)
A Layered Architecture for Erasure-Coded Consistent Distributed Storage
Kishori M. Konwar, N. Prakash, Nancy Lynch +1
Bounded-Contention Coding for Wireless Networks in the High SNR Regime
Keren Censor-Hillel, Bernhard Haeupler, Nancy Lynch +1
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems
Kishori M. Konwar, N. Prakash, Erez Kantor +3
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks
Nancy Lynch, Cameron Musco, Merav Parter
Consensus using Asynchronous Failure Detectors
Nancy Lynch, Srikanth Sastry
A Coded Shared Atomic Memory Algorithm for Message Passing Architectures
Viveck R. Cadambe, Nancy Lynch, Muriel Médard +1
Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits
Lili Su, Chia-Jung Chang, Nancy Lynch
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication
Christoph Lenzen, Nancy Lynch, Calvin Newport +1
Proving time bounds for randomized distributed algorithms
Nancy Lynch, Isaac Saias, Roberto Segala
How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning
Alberto Ancona, Ayesha Bajwa, Nancy Lynch +1
Winner-Take-All Computation in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
RADON: Repairable Atomic Data Object in Networks
Kishori M. Konwar, N. Prakash, Nancy Lynch +1
Beeping a Maximal Independent Set Fast
Stephan Holzer, Nancy Lynch
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links
Mohsen Ghaffari, Erez Kantor, Nancy Lynch +1
Collaboratively Learning the Best Option, Using Bounded Memory
Lili Su, Martin Zubeldia, Nancy Lynch
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation
Viveck R. Cadambe, Zhiying Wang, Nancy Lynch
On Simple Back-Off in Unreliable Radio Networks
Seth Gilbert, Nancy Lynch, Calvin Newport +1
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory
Lili Su, Martin Zubeldia, Nancy Lynch
A Local Broadcast Layer for the SINR Network Model
Magnus M. Halldorsson, Stephan Holzer, Nancy Lynch
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks
Nancy Lynch, Cameron Musco, Merav Parter
Distributed House-Hunting in Ant Colonies
Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva +1
Computing in Additive Networks with Bounded-Information Codes
Keren Censor-Hillel, Erez Kantor, Nancy Lynch +1
Bounds on Contention Management in Radio Networks
Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch +1
Number of faults a system can withstand without repairs
Michel Goemans, Nancy Lynch, Isaac Saias
Self-Stabilizing Task Allocation In Spite of Noise
Anna Dornhaus, Nancy Lynch, Frederik Mallmann-Trenn +2