Spiking neural networks through the lens of streaming algorithms

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

Merav Parter, Yael Hitron, Cameron Musco

Publication date: 2 November 2023

zbMATH Keywords

streaming algorithmsspiking neural networksbiological distributed algorithms

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Selection and sorting with limited storage
• Universal classes of hash functions
• The space complexity of approximating the frequency moments
• Hardness vs randomness
• Optimal Streaming and Tracking Distinct Elements with High Probability
• Stable distributions, pseudorandom generators, embeddings, and data stream computation
• Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks
• A neural algorithm for a fundamental computing problem
• An improved data stream summary: the count-min sketch and its applications
• Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons.
• On the Algorithmic Power of Spiking Neural Networks
• Separations and equivalences between turnstile streaming and linear sketching
• Fast and Space Efficient Spectral Sparsification in Dynamic Streams
• Spike-Based Winner-Take-All Computation: Fundamental Limits and Order-Optimal Circuits
• Turnstile streaming algorithms might as well be linear sketches
• 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
• Algorithms - ESA 2003
• Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks

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)