3 papers
cs.LG2026
Online Learning with Recency: Algorithms for Sliding-window Streaming Multi-armed Bandits
Vladimir Braverman, Chen Wang, Liudeng Wang +1
Motivated by the recency effect in online learning, we study algorithms for single-pass *sliding-window streaming multi-armed bandits (MABs)* in this paper. In this setting, we are…
cs.DS2026
Learning-Augmented Moment Estimation on Time-Decay Models
Soham Nagawanshi, Shalini Panthangi, Chen Wang +2
Motivated by the prevalence and success of machine learning, a line of recent work has studied learning-augmented algorithms in the streaming model. These results have shown that f…
cs.DS2025
On the Price of Differential Privacy for Hierarchical Clustering
Chengyuan Deng, Jie Gao, Jalaj Upadhyay +2
Hierarchical clustering is a fundamental unsupervised machine learning task with the aim of organizing data into a hierarchy of clusters. Many applications of hierarchical clusteri…