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