mlsanityData to 7 Oct 2026

Improved Algorithm on Online Clustering of Bandits

arXiv 1902.09162 ↗First posted 25 Feb 2019cs.LG stat.MLcited by 38

Not on the map. Why?

Abstract (arXiv)

We generalize the setting of online clustering of bandits by allowing non-uniform distribution over user frequencies. A more efficient algorithm is proposed with simple set structures to represent clusters. We prove a regret bound for the new algorithm which is free of the minimal frequency over users. The experiments on both synthetic and real datasets consistently show the advantage of the new algorithm over existing methods.

Key facts. Cited by 38 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Feb 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 6; 2022: 6; 2023: 11; 2024: 6; 2025: 7; 2026: 2.

38 papers.

Sort:

By area:

  1. 2021Field Study in Deploying Restless Multi-Armed Bandits: Assisting Non-Profits in Improving Maternal and Child Healthcited by 43
  2. 2021Asynchronous Upper Confidence Bound Algorithms for Federated Linear Banditscited by 31
  3. 2021Local Clustering in Contextual Multi-Armed Banditscited by 29
  4. 2023Graph Neural Banditscited by 20
  5. 2023Efficient Explorative Key-term Selection Strategies for Conversational Contextual Banditscited by 12
  6. 2023Online Clustering of Bandits with Misspecified User Modelscited by 12
  7. 2023Optimal Algorithms for Latent Bandits with Cluster Structurecited by 11
  8. 2022Federated Online Clustering of Banditscited by 10
  9. 2023Neural Contextual Bandits for Personalized Recommendationcited by 10
  10. 2022Neural Bandit with Arm Group Graphcited by 8
  11. 2022Neural Collaborative Filtering Bandits via Meta Learningcited by 7
  12. 2024GPT4Rec: Graph Prompt Tuning for Streaming Recommendationcited by 7
26 more
  1. 2024Meta Clustering of Neural Banditscited by 7
  2. 2021Combinatorial Bandits under Strategic Manipulationscited by 6
  3. 2024Federated Contextual Cascading Bandits with Asynchronous Communication and Heterogeneous Userscited by 6
  4. 2022Reward Imputation with Sketching for Contextual Batched Banditscited by 5
  5. 2021Adaptive Clustering and Personalization in Multi-Agent Stochastic Linear Banditscited by 4
  6. 2022Semi-Parametric Contextual Bandits with Graph-Laplacian Regularizationcited by 4
  7. 2024AxiomVision: Accuracy-Guaranteed Adaptive Visual Model Selection for Perspective-Aware Video Analyticscited by 4
  8. 2023Online Corrupted User Detection and Regret Minimizationcited by 3
  9. 2024Federated Linear Contextual Bandits with Heterogeneous Clientscited by 3
  10. 2025Demystifying Online Clustering of Bandits: Enhanced Exploration Under Stochastic and Smoothed Adversarial Contextscited by 3
  11. 2023Leveraging heterogeneous spillover in maximizing contextual bandit rewardscited by 2
  12. 2023Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraintscited by 2
  13. 2025Online Clustering of Dueling Banditscited by 2
  14. 2023Adaptive Sample Sharing for Multi Agent Linear Banditscited by 1
  15. 2024Comparative Performance of Collaborative Bandit Algorithms: Effect of Sparsity and Exploration Intensitycited by 1
  16. 2025Revisiting Clustering of Neural Bandits: Selective Reinitialization for Mitigating Loss of Plasticitycited by 1
  17. 2021When and Whom to Collaborate with in a Changing Environment: A Collaborative Dynamic Bandit Solutioncited by 0
  18. 2022Bayesian Non-stationary Linear Bandits for Large-Scale Recommender Systemscited by 0
  19. 2023Stochastic Contextual Bandits with Graph-based Contextscited by 0
  20. 2023Cooperative Thresholded Lasso for Sparse Linear Banditcited by 0
  21. 2025CoCoB: Adaptive Collaborative Combinatorial Bandits for Online Recommendationcited by 0
  22. 2025Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Banditscited by 0
  23. 2025Anomaly Detection in Networked Banditscited by 0
  24. 2025Offline Clustering of Preference Learning with Active-data Augmentationcited by 0
  25. 2026Steering Frozen LLMs: Adaptive Social Alignment via Online Prompt Routingcited by 0
  26. 2026Latent Order Banditscited by 0