Works of Nancy Lynch: Recent submissions

Now showing items 1-3 of 99

    • 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 ...