Nancy A. Lynch

ORCID

Publication Activity (10 Years)

Years Active: 1973-2024
Publications (10 Years): 74

Top Venues

Publications

Nancy A. Lynch
Using Single-Neuron Representations for Hierarchical Concepts as Abstractions of Multi-Neuron Representations. CoRR (2024)
Sabrina Drammis, Bowen Zheng, Karthik Srinivasan, Robert C. Berwick, Nancy A. Lynch, Robert Ajemian
Parallel Algorithms for Exact Enumeration of Deep Neural Network Activation Regions. CoRR (2024)
Nancy A. Lynch
Multi-Neuron Representations of Hierarchical Concepts in Spiking Neural Networks. CoRR (2024)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback. SIROCCO (2023)
Grace Cai, Noble Harasha, Nancy A. Lynch
A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density. AAMAS (2023)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. CoRR (2023)
Zhi Wei Gan, Grace Cai, Noble Harasha, Nancy A. Lynch, Julian Shun
ParSwarm: A C++ Framework for Evaluating Distributed Algorithms for Robot Swarms. ApPLIED@PODC (2023)
Emily Zhang, Jiajia Zhao, Nancy A. Lynch
Ant Colonies. J. Comput. Biol. 29 (4) (2022)
Keith T. Murray, Mien Brabeeba Wang, Nancy A. Lynch
Emergence of Direction-Selective Retinal Cell Types in Task-Optimized Deep Learning Models. J. Comput. Biol. 29 (4) (2022)
Jiajia Zhao, Nancy A. Lynch, Stephen C. Pratt
Ant House-Hunting: A Computational Modeling Approach. J. Comput. Biol. 29 (4) (2022)
Nicolas Nicolaou, Viveck R. Cadambe, N. Prakash, Andria Trigeorgi, Kishori M. Konwar, Muriel Médard, Nancy A. Lynch
Ares: Adaptive, Reconfigurable, Erasure coded, Atomic Storage. ACM Trans. Storage 18 (4) (2022)
Andres E. Lombo, Jesus E. Lares, Matteo Castellani, Chi-Ning Chou, Nancy A. Lynch, Karl K. Berggren
A superconducting nanowire-based architecture for neuromorphic computing. Neuromorph. Comput. Eng. 2 (2) (2022)
Nancy A. Lynch, Cameron Musco
A Basic Compositional Model for Spiking Neural Networks. A Journey from Process Algebra via Timed Automata to Model Learning (2022)
Grace Cai, Noble Harasha, Nancy A. Lynch
A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density. CoRR (2022)
Grace Cai, Nancy A. Lynch
A Geometry-Sensitive Quorum Sensing Algorithm for the Best-of-N Site Selection Problem. ANTS Conference (2022)
Grace Cai, Nancy A. Lynch
A Geometry-Sensitive Quorum Sensing Algorithm for the Best-of-N Site Selection Problem. CoRR (2022)
Nancy A. Lynch
Symbolic Knowledge Structures and Intuitive Knowledge Structures. CoRR (2022)
Grace Cai, Wendy Wu, Wayne Zhao, Jiajia Zhao, Nancy A. Lynch
A Spatially Dependent Probabilistic Model for House Hunting in Ant Colonies. CoRR (2021)
Kishori M. Konwar, Wyatt Lloyd, Haonan Lu, Nancy A. Lynch
SNOW Revisited: Understanding When Ideal READ Transactions Are Possible. IPDPS (2021)
Andres E. Lombo, Jesus E. Lares, Matteo Castellani, Chi-Ning Chou, Nancy A. Lynch, Karl K. Berggren
A Superconducting Nanowire-based Architecture for Neuromorphic Computing. CoRR (2021)
Jiajia Zhao, Lili Su, Nancy A. Lynch
Lack of Quorum Sensing Leads to Failure of Consensus in Temnothorax Ant Emigration. SSS (2021)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning hierarchically-structured concepts. Neural Networks 143 (2021)
Yael Hitron, Nancy A. Lynch, Cameron Musco, Merav Parter
Random Sketching, Clustering, and Short-Term Memory in Spiking Neural Networks. ITCS (2020)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On simple back-off in unreliable radio networks. Theor. Comput. Sci. 806 (2020)
Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou, Nancy A. Lynch
Leader election in SINR model with arbitrary power control. Theor. Comput. Sci. 811 (2020)
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. LATIN (2020)
Emily Toomey, Ken Segall, Matteo Castellani, Marco Colangelo, Nancy A. Lynch, Karl K. Berggren
A superconducting nanowire spiking element for neural networks. CoRR (2020)
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
Self-Stabilizing Task Allocation In Spite of Noise. SPAA (2020)
Nancy A. Lynch, Cameron Musco, Merav Parter
Winner-Take-All Computation in Spiking Neural Networks. CoRR (2019)
Lili Su, Chia-Jung Chang, Nancy A. Lynch
Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits. Neural Comput. 31 (12) (2019)
Lili Su, Chia-Jung Chang, Nancy A. Lynch
Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits. CoRR (2019)
Lili Su, Martin Zubeldia, Nancy A. Lynch
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory. Proc. ACM Meas. Anal. Comput. Syst. 3 (1) (2019)
Nicolas C. Nicolaou, Viveck R. Cadambe, N. Prakash, Kishori M. Konwar, Muriel Médard, Nancy A. Lynch
ARES: Adaptive, Reconfigurable, Erasure Coded, Atomic Storage. ICDCS (2019)
Nancy A. Lynch, Mien Brabeeba Wang
Brief Announcement: Integrating Temporal Information to Spatial Information in a Neural Circuit. DISC (2019)
Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid
2019 Principles of Distributed Computing Doctoral Dissertation Award. PODC (2019)
Mien Brabeeba Wang, Nancy A. Lynch
Integrating Temporal Information to Spatial Information in a Neural Circuit. CoRR (2019)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically Structured Concepts. CoRR (2019)
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. SIROCCO (2019)
Lili Su, Martin Zubeldia, Nancy A. Lynch
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory. SIGMETRICS (Abstracts) (2019)
Kishori M. Konwar, N. Prakash, Muriel Médard, Nancy A. Lynch
Fast Lean Erasure-Coded Atomic Memory Object. OPODIS (2019)
Alberto Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag-Biologically Inspired Algorithms for Scale-Invariant Patterning. CoRR (2019)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks. DISC (2018)
Viveck R. Cadambe, Nicolas C. Nicolaou, Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
ARES: Adaptive, Reconfigurable, Erasure coded, atomic Storage. CoRR (2018)
Lili Su, Martin Zubeldia, Nancy A. Lynch
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory. CoRR (2018)
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
Self-Stabilizing Task Allocation In Spite of Noise. CoRR (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Unreliable Radio Networks. OPODIS (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Complicated Radio Networks. CoRR (2018)
Nancy A. Lynch, Cameron Musco
A Basic Compositional Model for Spiking Neural Networks. CoRR (2018)
Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala
Task-structured probabilistic I/O automata. J. Comput. Syst. Sci. 94 (2018)
Kishori M. Konwar, Wyatt Lloyd, Haonan Lu, Nancy A. Lynch
The SNOW Theorem Revisited. CoRR (2018)
Lili Su, Martin Zubeldia, Nancy A. Lynch
Collaboratively Learning the Best Option, Using Bounded Memory. CoRR (2018)
Viveck R. Cadambe, Nancy A. Lynch, Muriel Médard, Peter M. Musial
A coded shared atomic memory algorithm for message passing architectures. Distributed Comput. 30 (1) (2017)
Hsin-Hao Su, Lili Su, Anna R. Dornhaus, Nancy A. Lynch
Ant-Inspired Dynamic Task Allocation via Gossiping. SSS (2017)
Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
A Layered Architecture for Erasure-Coded Consistent Distributed Storage. CoRR (2017)
Christoph Lenzen, Nancy A. Lynch, Calvin Newport, Tsvetomira Radeva
Searching without communicating: tradeoffs between performance and selection complexity. Distributed Comput. 30 (3) (2017)
Cameron Musco, Hsin-Hao Su, Nancy A. Lynch
Ant-inspired density estimation via random walks. Proc. Natl. Acad. Sci. USA 114 (40) (2017)
Stephan Holzer, Nancy A. Lynch
Beeping a Maximal Independent Set Fast. CoRR (2017)
Nancy A. Lynch, Cameron Musco, Merav Parter
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks. CoRR (2017)
Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
A Layered Architecture for Erasure-Coded Consistent Distributed Storage. PODC (2017)
Nancy A. Lynch, Cameron Musco, Merav Parter
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks. DISC (2017)
Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport
An Efficient Communication Abstraction for Dense Wireless Networks. DISC (2017)
Nancy A. Lynch, Cameron Musco, Merav Parter
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks. ITCS (2017)
Tsvetomira Radeva, Anna R. Dornhaus, Nancy A. Lynch, Radhika Nagpal, Hsin-Hao Su
Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems. PLoS Comput. Biol. 13 (12) (2017)
Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
RADON: Repairable Atomic Data Object in Networks. OPODIS (2016)
Kishori M. Konwar, N. Prakash, Erez Kantor, Nancy A. Lynch, Muriel Médard, Alexander A. Schwarzmann
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems. IPDPS (2016)
Kishori M. Konwar, N. Prakash, Erez Kantor, Nancy A. Lynch, Muriel Médard, Alexander A. Schwarzmann
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems. CoRR (2016)
Viveck R. Cadambe, Zhiying Wang, Nancy A. Lynch
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation. PODC (2016)
Paul C. Attie, Nancy A. Lynch
Dynamic input/output automata: A formal and compositional model for dynamic systems. Inf. Comput. 249 (2016)
Nancy A. Lynch, Cameron Musco, Merav Parter
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks. CoRR (2016)
Cameron Musco, Hsin-Hao Su, Nancy A. Lynch
Ant-Inspired Density Estimation via Random Walks: Extended Abstract. PODC (2016)
Paul C. Attie, Nancy A. Lynch
Dynamic Input/Output Automata: a Formal and Compositional Model for Dynamic Systems. CoRR (2016)
Cameron Musco, Hsin-Hao Su, Nancy A. Lynch
Ant-Inspired Density Estimation via Random Walks. CoRR (2016)
Viveck R. Cadambe, Zhiying Wang, Nancy A. Lynch
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation. CoRR (2016)
Kishori M. Konwar, N. Prakash, Nancy A. Lynch, Muriel Médard
RADON: Repairable Atomic Data Object in Networks. CoRR (2016)
Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch
A Local Broadcast Layer for the SINR Network Model. CoRR (2015)
Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch
A Local Broadcast Layer for the SINR Network Model. PODC (2015)
Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard
Bounded-Contention Coding for the additive network model. Distributed Comput. 28 (5) (2015)
Nancy A. Lynch, Calvin Newport
A (Truly) Local Broadcast Layer for Unreliable Radio Networks. PODC (2015)
Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch
Distributed House-Hunting in Ant Colonies. CoRR (2015)
Nancy A. Lynch, Srikanth Sastry
Consensus using Asynchronous Failure Detectors. CoRR (2015)
Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter
Computing in Additive Networks with Bounded-Information Codes. DISC (2015)
Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch
Distributed House-Hunting in Ant Colonies. PODC (2015)
Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter
Computing in Additive Networks with Bounded-Information Codes. CoRR (2015)
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
Structuring unreliable radio networks. Distributed Comput. 27 (1) (2014)
Viveck R. Cadambe, Nancy A. Lynch, Muriel Médard, Peter M. Musial
A Coded Shared Atomic Memory Algorithm for Message Passing Architectures. NCA (2014)
Christoph Lenzen, Nancy A. Lynch, Calvin C. Newport, Tsvetomira Radeva
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication. CoRR (2014)
Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links. CoRR (2014)
Alejandro Cornejo, Anna R. Dornhaus, Nancy A. Lynch, Radhika Nagpal
Task Allocation in Ant Colonies. DISC (2014)
Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport
Multi-message broadcast with abstract MAC layers and unreliable links. PODC (2014)
Christoph Lenzen, Nancy A. Lynch, Calvin C. Newport, Tsvetomira Radeva
Trade-offs between selection complexity and performance when searching the plane without communication. PODC (2014)
Viveck R. Cadambe, Nancy A. Lynch, Muriel Médard, Peter M. Musial
A Coded Shared Atomic Memory Algorithm for Message Passing Architectures. CoRR (2014)
Majid Khabbazian, Dariusz R. Kowalski, Fabian Kuhn, Nancy A. Lynch
Decomposing broadcast algorithms using abstract MAC layers. Ad Hoc Networks 12 (2014)
Mohsen Ghaffari, Nancy A. Lynch, Calvin C. Newport
The cost of radio network broadcast for different models of unreliable links. PODC (2013)
Nancy A. Lynch
Timed and Probabilistic I/O Automata. LICS (2013)
Nancy A. Lynch
Athena lecture: distributed computing theory for wireless networks and mobile systems. PODC (2013)
Nancy A. Lynch, Alexander A. Shvartsman
Special issue on DISC 2010. Distributed Comput. 26 (3) (2013)
Seth Gilbert, Nancy A. Lynch
Perspectives on the CAP Theorem. Computer 45 (2) (2012)
Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport
Bounds on Contention Management in Radio Networks CoRR (2012)
Alejandro Cornejo, Nancy A. Lynch, Srikanth Sastry
Asynchronous failure detectors. PODC (2012)
Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry
Leader election using loneliness detection. Distributed Comput. 25 (6) (2012)

Nancy A. Lynch.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nancy A. Lynch