10 citations · 26 across the 7 of their papers we have counts for
3 papers · 1 filter
A Coded Shared Atomic Memory Algorithm for Message Passing Architectures
Viveck R. Cadambe, Nancy Lynch, Muriel Médard +1
This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed message-passing systems. The pape…
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication
Christoph Lenzen, Nancy Lynch, Calvin Newport +1
We consider the ANTS problem [Feinerman et al.] in which a group of agents collaboratively search for a target in a two-dimensional plane. Because this problem is inspired by the b…
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links
Mohsen Ghaffari, Erez Kantor, Nancy Lynch +1
We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting…