Multi-Armed Bandits

Ask about this topic

Latest papers 330

48 papers in the last four weeks, up 109% on the four weeks before. 0.3% of all new papers.

All topics
CardsList

  1. When More Objectives Make Identification Easier: The Role of Preferences and Feedback

    Oct 13, 2026Bo Xue, Ji Cheng, Yuanyu Wan +1Multi-Armed BanditsBest-Arm Identification

    City University of Hong Kong · Zhejiang University

  2. Approximating Optimal Policies in Heterogeneous Asynchronous Multi-player Bandits

    Oct 13, 2026Sacha Arroues-Paykin, Etienne Boursier, Vianney PerchetMulti-Armed BanditsApproximation Algorithms

    Ecole Polytechnique · INRIA, LMO, Université Paris-Saclay · CREST, ENSAE

  3. Reliable Scale-Free Bandits via Empirical Likelihood

    Oct 13, 2026Pratham Gupta, Alhad Sethi, Shubhada AgrawalMulti-Armed Bandits

    Indian Institute of Science

  4. Gaussian Process Bandits for AI System Optimization with Selectively Verified Feedback

    Oct 13, 2026Shuang WuMulti-Armed BanditsRobust Multi-Armed Bandits

    UCLA

  5. Few-for-Many Best-Arm Identification in Multi-Objective Bandits

    Oct 12, 2026Bo Xue, Yilu Liu, Haodong Jing +3Multi-Armed BanditsBest-Arm Identification

    City University of Hong Kong. · Xi’an Jiaotong University. · Northwest Polytechnical University.

  6. Exploration strategies for Gaussian process bandit optimization with inference regret guarantees

    Oct 12, 2026Hwanwoo Kim, Jungwoo Hong, Kyungjae LeeBayesian OptimizationRegret Minimization

    Department of Mathematical Sciences, University of Texas at Dallas · Department of Statistics, Korea University

  7. Decentralized Bandit Learning of Markov Perfect Equilibria

    Oct 9, 2026Felix Höfer, H. Mete SonerNash EquilibriumMulti-Armed Bandits

    Booth School of Business, The University of Chicago, Chicago, IL, 60637, USA · Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 08540, USA

  8. Accelerating Linear Bandits with Persistent Candidate Sets

    Oct 9, 2026Bingkui Tong, Daria Korovaitceva, Marina Sheshukova +2Multi-Armed BanditsLinear Contextual Bandits

    Mohamed bin Zayed University of Artificial Intelligence · HSE University · RIKEN AIP

  9. A General Ω~(TγT)\widetildeΩ(\sqrt{T γ_T}) Lower Bound for Kernel Bandits

    Oct 8, 2026Chenkai Ma, Jonathan ScarlettMinimax RegretMulti-Armed Bandits

    National University of Singapore

  10. Best Arm Identification for Bandits with Shifting Means

    Oct 7, 2026Lukas Zierahn, Wouter M. Koolen, Shubhada Agrawal +2Multi-Armed BanditsBest-Arm Identification

    CWI and Booking.com Science Park 123 1098 XG Amsterdam · CWI and University of Twente Science Park 123 1098 XG Amsterdam · Indian Institute of Science (IISc), Bengaluru CV Raman Rd, Bengaluru, Karnataka 560012, India +2

  11. m-Set Adversarial Bandits with Winner Feedback

    Oct 7, 2026Nicolò Cesa-Bianchi, Matteo PapiniMulti-Armed BanditsAdversarial Bandits

    Universit`a degli Studi di Milano · Politecnico di Milano

  12. Beyond Reward Suppression: Near-Optimal Offline Attacks on Warm-Start Bandits with Bounded Rewards

    Oct 7, 2026Qirun Zeng, Manhin Poon, Xiangxiang Dai +2Adversarial AttacksMulti-Armed Bandits

    City University of Hong Kong, Hong Kong SAR, China · The Chinese University of Hong Kong, Hong Kong SAR, China · Nanyang Technological University, Singapore

  13. Expected Sample Complexity in Multi-Armed Bandits

    Oct 7, 2026Nadav Sukenik, Nadav MerlisMulti-Armed BanditsRegret Minimization

    Technion – Institute of Technology

  14. Linear Bandits under Exact Sliding-Window Constraints

    Oct 6, 2026Seyed Mohammad Hadi Hosseini, Yasin Abbasi-Yadkori, Sattar VakiliMulti-Armed Bandits

  15. On the Computational Tractability of Robust Bandits

    Oct 6, 2026Vanessa Kosoy, Vinayak PathakMulti-Armed BanditsRobust Multi-Armed Bandits

    Faculty of Mathematics, Technion, Haifa, Israel · CORAL† Computational Rational Agents Laboratory, Delaware, USA.

  16. Nash Social Welfare for Multi Armed Bandits: Trajectory-wise Expected and High Probability Regret

    Oct 6, 2026Avishek GhoshMulti-Armed Bandits

    Department of Computer Science and Engineering Indian Institute of Technology, Bombay

  17. Structure, Not Belief: Correlated Thompson Sampling from LLM-Derived Covariance in Combinatorial Semi-Bandits

    Oct 5, 2026Vikram Kakaria, Anish Kataria, Anany KotawalaThompson SamplingMulti-Armed Bandits

    Princeton University

  18. FlexiFlow: Bandit-based Model Switching in ML Workflows

    Oct 5, 2026Abhilash Jindal, Todd Nief, Bhanu Prakash Vangala +6Multi-Armed BanditsInference-Time Optimization

    IIT Delhi India · University of Chicago USA · University of Missouri USA +1

  19. Pay to Learn, Share to Earn: Incentivized Federated Multi-Player Bandits

    Oct 5, 2026Pavamana K J, Chandramani SinghMulti-Armed BanditsUCB Algorithms

    Indian Institute of Science, Bengaluru, India

  20. Learning While Scheduling Jobs under Context-Dependent Service Rates: An Anytime Rate-Optimal Algorithm

    Oct 5, 2026Seoungbin Bae, Dabeen LeeMulti-Armed BanditsContextual Bandits

    Department of Industrial & Systems Engineering, KAIST · Department of Mathematical Sciences, Seoul National University

  21. Square-Root Regret for Adversarial Multiplayer Bandits without Collision Information or Shared Randomness

    Oct 5, 2026Chenyu GanMulti-Armed BanditsAdversarial Bandits

    Tsinghua University

  22. Bellman-Centric Learning: Near-Optimal Regret for Linear Bandits with Memory

    Oct 5, 2026Jingyuan Liu, Huiwen JiaMulti-Armed BanditsNon-Stationary Bandits

    Department of Industrial Engineering and Operations Research, University of California, Berkeley

  23. Ranking Bandits for Carousel Interfaces with Observable Browsing Depth

    Oct 4, 2026Takuma Yasuda, Atsuyoshi NakamuraThompson SamplingMulti-Armed Bandits

    Graduate School of Information Science and Technology Hokkaido University Sapporo, Japan

  24. Billion-Scale Thumbnail Optimization for Uncurated Short-Form Videos via Multi-Armed Bandits

    Oct 4, 2026Ying Han, Ling Liu, Fabio Soldo +7Multi-Armed Bandits

    Google Mountain View, California, USA

  25. Asymptotically Optimal Best Arm Identification with Fixed-Budget under Differential Privacy

    Oct 3, 2026Keqin Chen, Jie Bian, Yulian Wu +1Best-Arm IdentificationMulti-Armed Bandits

    Institute of Data Science National University of Singapore · Department of Electrical and Computer Engineering National University of Singapore · Department of Mathematics National University of Singapore

  26. Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback

    Oct 2, 2026Khang Luong, Dinh Thai Son, Hoang Ta +2Best-Arm IdentificationMulti-Armed Bandits

    Hanoi University of Science and Technology · Quantum AI & Cyber Security Institute, FPT Corporation

  27. Sharp Non-Asymptotic Analysis of the Penalized Challenger in ββ-EB-TCI for Bernoulli Bandits

    Oct 1, 2026Nam Nguyen, Tuan Quang DamMulti-Armed BanditsBest-Arm Identification

    Hanoi University of Science and Technology, Hanoi, Vietnam · Center for AI Research, VinUniversity, Hanoi, Vietnam

  28. Minimax Optimal Regret for Causal Logistic Bandits with Counterfactual Fairness

    Oct 1, 2026Junhyuk Huh, Seoungbin Bae, Dabeen LeeMulti-Armed BanditsMinimax Regret

    Faculty of Mathematics, University of Cambridge · Department of Industrial & Systems Engineering, KAIST · Department of Mathematical Sciences, Seoul National University

  29. Block Optimism for Nonstationary Bandits with Latent Linear Dynamics

    Oct 1, 2026Taehyun Hwang, Hyunjun Choi, Heesang Ann +1Multi-Armed BanditsStochastic Linear Dynamical Systems

    Seoul National University Soeul, South Korea

  30. On the Complexity of Preference-Based Bandits

    Sep 30, 2026Ahmed Ben Yahmed, Marc Abeille, Clément CalauzènesPairwise Preference LearningMulti-Armed Bandits

    CREST, ENSAE Paris, FAIRPLAY · FAIRPLAY