Spiking neural networks through the lens of streaming algorithms

DOI10.4230/LIPICS.DISC.2020.10zbMATH Open1543.6845MaRDI QIDQ6535007FDOQ6535007

Authors: Yael Hitron, Cameron Musco, M. Parter 

Publication date: 2 November 2023

Recommendations

• Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks
• On the Algorithmic Power of Spiking Neural Networks
• Spiking neural networks: model, learning algorithms and applications
• Evolving spiking neural networks for online learning over drifting data streams
• Lower Bounds for the Computational Power of Networks of Spiking Neurons

zbMATH Keywords

streaming algorithmsspiking neural networksbiological distributed algorithms

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Distributed algorithms (68W15) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Title not available (Why is that?)
• The space complexity of approximating the frequency moments
• Universal classes of hash functions
• Hardness vs randomness
• An improved data stream summary: the count-min sketch and its applications
• Data streams: algorithms and applications.
• Title not available (Why is that?)
• Stable distributions, pseudorandom generators, embeddings, and data stream computation
• Selection and sorting with limited storage
• Fast and Space Efficient Spectral Sparsification in Dynamic Streams
• Title not available (Why is that?)
• Optimal space lower bounds for all frequency moments
• LogLog counting of large cardinalities (extended abstract)
• Title not available (Why is that?)
• A neural algorithm for a fundamental computing problem
• Title not available (Why is that?)
• Computational tradeoffs in biological neural networks: self-stabilizing winner-take-all networks
• On the Algorithmic Power of Spiking Neural Networks
• Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits
• Turnstile streaming algorithms might as well be linear sketches
• Separations and equivalences between turnstile streaming and linear sketching
• Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons.
• Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks
• K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance
• Random Sketching, Clustering, and Short-Term Memory in Spiking Neural Networks.
• The Computational Cost of Asynchronous Neural Communication

Cited In (1)

• A novel parallel merge neural network with streams of spiking neural network and artificial neural network

This page was built for publication: Spiking neural networks through the lens of streaming algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535007)