Overview

Streaming algorithms study how to process data as it arrives without storing or repeatedly revisiting the entire dataset, which matters when data is too large, fast-changing, or costly to retain. Core approaches include sketches, sampling, and coresets for compact summaries, alongside online optimization and state-tracking methods for tasks such as PCA, clustering, regression, and reinforcement learning. Current work also applies these ideas to real-time systems, where memory, computation, communication, and latency are tightly constrained. A central challenge is balancing accuracy and formal guarantees against limited resources, especially when the data distribution changes or the stream contains outliers.

Latest papers

CardsList

69 papers5 papers in the last four weeks, down 50% on the four weeks before. 0.0% of all new papers.

  1. Conformal Selection for Hierarchical Streaming Data

    Nov 19, 2026Zhenyuan Sun, Chengyao Yu, Ruixing Ming +1Conformal PredictionFDR Control

  2. Robust Stream Classification using Time Neutralising Decision Trees

    Nov 4, 2026Brandon Gower-Winter, Georg KremplClassificationStreaming Algorithms

  3. Efficient Lempel-Ziv Prediction with the Run-Length BWT

    Nov 1, 2026Ohad AvnerySequence PredictionNext-Event Prediction

  4. Frame-Wise Streaming for Efficient Learned Speech Compression

    Oct 15, 2026Yuhan Liu, Jun Xu, Fengxi Zhang +2Neural Audio CodecsSpeech Processing

  5. Online Tokenization with Optimal Delay in Linear Time

    Oct 13, 2026Mina Dalirrooyfard, Christopher YeTokenizationSubword Tokenization

  6. Asymptotic Risk of Learning-Rate Schedules for Least-Squares Regression with Discretely Distributed Features

    Oct 12, 2026Noé Colomban, Francis Bach, Fabian SchaippLearning Rate SchedulingStochastic Gradient Descent

  7. Sustainable Cloud-Fog-Edge Systems for Smart Buildings: Algorithmic Adaptation under Memory Constraints and Dynamic Orchestration Strategies

    Oct 9, 2026Mamadou Sow, Christophe CerinEdge-Cloud ComputingEdge Computing

  8. Rethinking Tabular Foundation Models On Data Streams

    Oct 4, 2026Nilesh Verma, Daniel Nowak-Assis, Afonso Lourenço +4Tabular Foundation ModelsTabular ICL

  9. Factorized Delayed Streams Modeling for LLM-based Streaming ASR

    Oct 3, 2026Tatsunari Takagi, Kai Washizaki, Atsushi Kojima +3Streaming ASRSpeech Language Models

  10. Streaming algorithms for robust max-min diversification

    Oct 1, 2026Andrea Pietracaprina, Geppino Pucci, Stefano ZanonCoreset SelectionApproximation Algorithms

  11. Rotation-Based Subspace Tracking for Robust Kernel PCA on Streaming Data

    Sep 14, 2026Kris Lokere, John FossacecaPrincipal Component AnalysisStreaming Algorithms

  12. Parameterized and Streaming Algorithms for Euclidean Fair kk-Center Clustering

    Sep 6, 2026Zeyu Lin, Chaoqi Jia, Longkun Guo +1ClusteringApproximation Algorithms

  13. Towards Stream Learning on Embedded Systems: Benchmarking the Memory Consumption of Stream Learning Methods

    Aug 31, 2026Sebastian Buschjäger, Nuwan Gunasekara, Heitor Murilo GomesEdge MLStreaming Algorithms

  14. RECAST: Recent & Context-Aware Sampling for Test-Time Adaptation in Streaming Biosignals

    Aug 28, 2026Yong-Yeon Jo, Junho Song, Joon-myoung KwonAdaptive SamplingContinual Test-Time Adaptation

  15. Constrained Hyperparameter Optimization for Streaming Data

    Aug 25, 2026Bruno Veloso, João GamaHyperparameter OptimizationConstrained Optimization

  16. Prof-K: Probabilistic One-Pass Filtering for Efficient Top-k Selection

    Aug 12, 2026Tadeusz Dziarmaga, Witold Sikora, Łukasz Struski +2Streaming Algorithms

  17. Adaptive Data Admission and Retention for Streaming Federated Learning

    Jul 27, 2026Zhuoyi Zhao, Ben LiangAdaptive SamplingFederated Learning

  18. Online Variance Reduction for Domain Adaptation on Streaming Data

    Jul 22, 2026Andrea NapoliDomain AdaptationMaximum Mean Discrepancy

  19. Panache: One-Pass Motif Discovery at Every Window Length

    Jul 20, 2026Tej Sanibh RanadeStreaming Algorithms

  20. RT-Tango: Real-Time Distributed Binaural Speech Enhancement for Low-Power Hearing Aid Devices

    Jul 2, 2026Z. Benslimane, P. Chouteau, M. Poreba +4Speech ProcessingSpeech Enhancement

  21. Online TT-ALS for Streaming Tensor Decomposition with Incremental Orthogonalization

    Jun 30, 2026Hiroki Takeda, Yuto Miyatake, Daisuke FurihataTensor DecompositionTT Decomposition