Advanced search    

Search: authors:"Nancy Lynch"

5 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

On Simple Back-Off in Unreliable Radio Networks

- 126 , 1992 . doi: 10 .1016/ 0022 - 0000 ( 92 ) 90042 - H . Keren Censor-Hillel , Seth Gilbert, Fabian Kuhn, Nancy Lynch, and Calvin Newport . Structuring Unreliable Radio Networks. Distributed Computing ... , Massachusetts Institute of Technology, Cambridge, MA, February 2013 . Mohsen Ghaffari , Bernhard Haeupler, Nancy Lynch, and Calvin Newport . Bounds on Contention Management in Radio Networks . In Marcos K

Brief Announcement: On Simple Back-Off in Unreliable Radio Networks

University of Singapore 2 Calvin Newport Georgetown University , Washington, D.C. , USA 3 Nancy Lynch Massachusetts Institute of Technology , Cambridge, MA 02139 , USA In this paper, we study local broadcast

Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks

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 and study tradeoffs between computation time and network complexity in this model. Our aim is to abstract real neural networks in a way that, while not...

Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks

Networks , 15 ( 5 ): 1063 - 1070 , 2004 . Pascal Koiran . VC dimension in circuit complexity . In Proceedings of the 11th Annual IEEE Conference on Computational Complexity , 1996 . Nancy Lynch , Cameron

An Efficient Communication Abstraction for Dense Wireless Networks

International Conference on Theory and Applications of Models of Computation , pages 385 - 399 . Springer, 2012 . Fabian Kuhn , Nancy Lynch, and Calvin Newport . The abstract MAC layer . Distributed Computing ... , 24 ( 3 ): 187 - 206 , 2011 . Fabian Kuhn , Nancy Lynch, Calvin Newport, Rotem Oshman, and Andrea Richa . Broadcasting in unreliable radio networks . In Proceedings of the ACM Symposium on Principles of