Works of Nancy Lynch

Recent Submissions

  • Computational tradeoffs in biological neural networks: Self-stabilizing winner-Take-All networks 

    Lynch, Nancy Ann; Musco, Cameron Nicholas; Parter, Merav (2017)
    We initiate a line of investigation into biological neural networks from an algorithmic perspective. We develop a simplified but biologically plausible model for distributed computation in stochastic spiking neural networks ...

  • RADON: Repairable Atomic Data Object in Networks 

    Lynch, Nancy; Medard, Muriel (2017)
    © Kishori M. Konwar, N. Prakash, Nancy A. Lynch, and Muriel Medard. Erasure codes offer an efficient way to decrease storage and communication costs while implementing atomic memory service in asynchronous distributed ...

  • The abstract MAC layer 

    Kuhn, Fabian; Lynch, Nancy Ann; Newport, Calvin Charles (Springer Nature America, Inc, 2011)
    A diversity of possible communication assumptions complicates the study of algorithms and lower bounds for radio networks. We address this problem by defining an abstract MAC layer. This service provides reliable local ...

View more