Journal Articles and Proceedings: Recent submissions

Now showing items 10-12 of 60

    • Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation 

      Cadambe, Viveck R.; Wang, Zhiying; Lynch, Nancy (Association for Computing Machinery (ACM), 2016-07)
      © 2016 ACM. The focus of this paper is to understand storage costs of em- ulating an atomic shared memory over an asynchronous, dis- tributed message passing system. Previous literature has de- veloped several shared memory ...

    • On simple back-off in unreliable radio networks 

      Gilbert, S; Lynch, N; Newport, C; Pajak, D (2018)
      © Seth Gilbert, Nancy Lynch, Calvin Newport, and Dominik Pajak. In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable ...

    • How to Color a French Flag: Biologically Inspired Algorithms for Scale-Invariant Patterning 

      Ancona, B; Bajwa, A; Lynch, N; Mallmann-Trenn, F (Springer International Publishing, 2020)
      © 2020, Springer Nature Switzerland AG. In the French flag problem, initially uncolored cells on a grid must differentiate to become blue, white or red. The goal is for the cells to color the grid as a French flag, i.e., ...