Works of Nancy Lynch: Recent submissions

Now showing items 31-33 of 100

    • Multi-message broadcast with abstract MAC layers and unreliable links 

      Ghaffari, Mohsen; Kantor, Erez; Newport, Calvin Charles; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2014-07)
      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 away low-level details such as signal ...

    • Trade-offs between selection complexity and performance when searching the plane without communication 

      Lenzen, Christoph; Newport, Calvin Charles; Lynch, Nancy Ann; Radeva, Tsvetomira T. (Association for Computing Machinery (ACM), 2014-07)
      We argue that in the context of biology-inspired problems in computer science, in addition to studying the time complexity of solutions it is also important to study the selection complexity, a measure of how likely a given ...

    • Bounded-Contention Coding for wireless networks in the high SNR regime 

      Censor-Hillel, Keren; Haeupler, Bernhard; Lynch, Nancy Ann; Medard, Muriel (2015-04)
      Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested in decreasing the number of collisions in ...