Cover Image

Optimal Streaming Algorithms for Multi-Armed Bandits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jin, Tianyuan, Huang, Keke, Tang, Jing, Xiao, Xiaokui
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
by: Yang, Junwen, et al.
Published: (2024)

Optimal Batched Best Arm Identification
by: Jin, Tianyuan, et al.
Published: (2023)

Optimal Batched Linear Bandits
by: Ren, Xuanfei, et al.
Published: (2024)

Distributed Algorithms for Multi-Agent Multi-Armed Bandits with Collision
by: Zhou, Daoyuan, et al.
Published: (2025)

Multi-Armed Bandits with Interference
by: Jia, Su, et al.
Published: (2024)

Imprecise Multi-Armed Bandits
by: Kosoy, Vanessa
Published: (2024)

Fair Algorithms with Probing for Multi-Agent Multi-Armed Bandits
by: Xu, Tianyi, et al.
Published: (2025)

A General Recipe for the Analysis of Randomized Multi-Armed Bandit Algorithms
by: Baudry, Dorian, et al.
Published: (2023)

The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms
by: Bayati, Mohsen, et al.
Published: (2020)

Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem
by: Blum, Avrim, et al.
Published: (2025)

A Context Augmented Multi-Play Multi-Armed Bandit Algorithm for Fast Channel Allocation in Opportunistic Spectrum Access
by: Li, Ruiyu, et al.
Published: (2026)

Flickering Multi-Armed Bandits
by: Chakraborty, Sourav, et al.
Published: (2026)

Scalable Continuous-time Diffusion Framework for Network Inference and Influence Estimation
by: Huang, Keke, et al.
Published: (2024)

Optimal Data Driven Resource Allocation under Multi-Armed Bandit Observations
by: Burnetas, Apostolos N., et al.
Published: (2018)

Stochastic Multi-Objective Multi-Armed Bandits: Regret Definition and Algorithm
by: Davoodi, Mansoor, et al.
Published: (2025)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
by: He, Yuchen, et al.
Published: (2024)

Multi-Armed Bandits with Network Interference
by: Agarwal, Abhineet, et al.
Published: (2024)

Near-Optimal Regret for KL-Regularized Multi-Armed Bandits
by: Ji, Kaixuan, et al.
Published: (2026)

Rising Multi-Armed Bandits with Known Horizons
by: Song, Seockbean, et al.
Published: (2026)

Collaborating in Multi-Armed Bandits with Strategic Agents
by: Barnea, Idan, et al.
Published: (2026)

On the Regularity and Fairness of Combinatorial Multi-Armed Bandit
by: Wu, Xiaoyi, et al.
Published: (2025)

Large Language Model-Enhanced Multi-Armed Bandits
by: Sun, Jiahang, et al.
Published: (2025)

Constructing Adversarial Examples for Vertical Federated Learning: Optimal Client Corruption through Multi-Armed Bandit
by: Yao, Duanyi, et al.
Published: (2024)

A Fast Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit
by: Nakamura, Shintaro, et al.
Published: (2023)

Introduction to Multi-Armed Bandits
by: Slivkins, Aleksandrs
Published: (2019)

Decentralized Upper Confidence Bound Algorithms for Homogeneous Multi-Agent Multi-Armed Bandits
by: Zhu, Jingxuan, et al.
Published: (2021)

Autonomous Drug Design with Multi-Armed Bandits
by: Svensson, Hampus Gummesson, et al.
Published: (2022)

On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization
by: Ji, Kaixuan, et al.
Published: (2026)

Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents
by: Esmaeili, Seyed A., et al.
Published: (2023)

Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits
by: Li, Mengmeng, et al.
Published: (2024)

Individual Regret in Cooperative Stochastic Multi-Armed Bandits
by: Barnea, Idan, et al.
Published: (2024)

Stochastic Multi-Armed Bandits with Limited Control Variates
by: Verma, Arun, et al.
Published: (2026)

Federated Multi-Armed Bandits Under Byzantine Attacks
by: Saday, Artun, et al.
Published: (2022)

Byzantine-Resilient Decentralized Multi-Armed Bandits
by: Zhu, Jingxuan, et al.
Published: (2023)

Multi-Armed Bandits With Best-Action Queries
by: Bacchiocchi, Francesco, et al.
Published: (2026)

Optimizing Polynomial Graph Filters: A Novel Adaptive Krylov Subspace Approach
by: Huang, Keke, et al.
Published: (2024)

Adversarial Attacks on Combinatorial Multi-Armed Bandits
by: Balasubramanian, Rishab, et al.
Published: (2023)

Unlearning Offline Stochastic Multi-Armed Bandits
by: Ye, Zichun, et al.
Published: (2026)

Heterogeneous Multi-Player Multi-Armed Bandits Robust To Adversarial Attacks
by: Magesh, Akshayaa, et al.
Published: (2025)

On the Low-Complexity of Fair Learning for Combinatorial Multi-Armed Bandit
by: Wu, Xiaoyi, et al.
Published: (2025)