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. Online Learning with LLM Experts from Limited Feedback

    Sep 5, 2026Wang Wei, Soumyabrata Pal, Koyel Mukherjee +4LLM RoutingMulti-Armed Bandits

    Virginia Tech · Adobe Research

  2. Dimension-Adaptive Batched Lipschitz Narrowing Without Knowing the Zooming Dimension

    Sep 4, 2026Yasong FengMulti-Armed Bandits

  3. Posterior Tempering Explains Variance Inflation in Linear and Generalized Linear Thompson Sampling

    Sep 2, 2026Prateek Jaiswal, Debdeep Pati, Anirban Bhattacharya +1Thompson SamplingMulti-Armed Bandits

    Daniels School of Business, Purdue University. · Department of Statistics, University of Wisconsin-Madison. · Department of Statistics, Texas A&M University.

  4. Pooling and Drift in Delayed Bandits

    Sep 1, 2026Melika BaghiMulti-Armed BanditsNon-Stationary Bandits

    Georgia Institute of Technology

  5. Bandits in Prod: Hyperparameter Optimization at Inference Time

    Sep 1, 2026Louis Abraham, Tuan-Anh Nguyen, Nicolas DevatineMulti-Armed BanditsInference-Time Optimization

    Tiime Paris, France

  6. Safety by Design: Realized-Cost Constraints for Contextual Bandits with Continuous Actions

    Aug 27, 2026Spyros Dragazis, Aldo PacchianoContextual BanditsMulti-Armed Bandits

    Boston University · Broad Institute of MIT and Harvard

  7. From Relaxed Indexability to Exact Indexability: A tt-Step Approach for Partially Observable Restless Bandits

    Aug 25, 2026Keqin Liu, Qizhen JiaMulti-Armed BanditsSequential Decision Making

  8. The Price of Decentralization in Top-KK Arm Identification

    Aug 22, 2026Larissa Xu, Jasmine Nguyen, William ChangMulti-Armed BanditsBest-Arm Identification

    Department of Applied Mathematics, University of California, Los Angeles, USA

  9. Gated Decoupled Compositional Bandits: A Unified Theory of Contextual Bandits with Supervised-Calibrated Action Scaling and Pre-Execution Gating

    Aug 22, 2026Oleg MiroshnichenkoMulti-Armed BanditsContextual Bandits

  10. Where Does the Union Bound Go? Best-Arm Identification and Strong FWER Control

    Aug 20, 2026Rianne de HeideBest-Arm IdentificationMulti-Armed Bandits

    Department of Applied Mathematics, University of Twente · Centrum Wiskunde & Informatica, Amsterdam

  11. Sharper Regret Bounds for Time-Varying Gaussian Process Bandits with Constant Exploration

    Aug 19, 2026Matthias Mandl, Hanne KekkonenBayesian OptimizationNon-Stationary Bandits

    Delft Institute of Applied Mathematics Delft University of Technology Mekelweg 4, 2628 CD, Delft

  12. Toward the Optimal Regret-Instability Trade-off in Multi-Armed Bandits

    Aug 18, 2026Kaifei Wang, Yinyu Ye, Han ZhongMulti-Armed BanditsUCB Algorithms

    Peking University · Stanford University · Shanghai Jiao Tong University

  13. Adaptive Incentive Design in Dynamic Principal-Agent Problem via Kernelized Bandits

    Aug 18, 2026Arghya Mallick, Anuj S. Vora, Sergio Grammatico +1Mechanism DesignGame Theory

    Delft Center for Systems and Control, Delft University of Technology, Delft, The Netherlands · Jio Institute, Navi Mumbai, India · University of Toronto, Toronto, Canada

  14. Semantic Bandits: In-Context Exploration-Exploitation is Biased by Semantic Priors

    Aug 17, 2026David Eric Austin, Kaheer Suleman, Jackie Chi Kit CheungExploration-Exploitation TradeoffLinguistic Bias in Language Models

    McGill University · Mila – Quebec AI Institute · Skyfall AI +1

  15. Improved Regret Analysis for Parallel Gaussian Process Bandit Optimization

    Aug 17, 2026Shion Takeno, Shogo IwazakiThompson SamplingMulti-Armed Bandits

    Nagoya University · MI-6 Ltd.

  16. Beyond Peak Backlog: Conditional Energy and Temporal Geometry in Capacity-Constrained Delayed Bandit Optimization

    Aug 17, 2026Anling Xiang, Yuwen Yang, Yang ShenBandits with Delayed FeedbackBandit Convex Optimization

    Department of Intelligent Communication, School of Journalism and Communication, Minzu University of China, Beijing, China · ZeeLin (Beijing) Technology Co., Ltd., Beijing, China · School of Journalism and Communication, Tsinghua University, Beijing, China +1

  17. Toward Optimal Second-Order Path-Length Guarantee for Adversarial Multi-Armed Bandits

    Aug 17, 2026Mengxiao ZhangMulti-Armed BanditsAdversarial Bandits

    University of Iowa

  18. Generalized Linear Bandits with Memory

    Aug 16, 2026Heesang Ann, Hyunjun Choi, Taehyun Hwang +3Generalized Linear BanditsNon-Stationary Bandits

    Seoul National University, Seoul, Republic of Korea · Shinsegae, Seoul, Republic of Korea

  19. Does 1/2-Tsallis-INF Also Work Well for Best-Arm Identification?

    Aug 15, 2026Jingxin Zhan, Yuze Han, Zhihua ZhangMulti-Armed BanditsBest-Arm Identification

    School of Mathematical Sciences, Peking University · Center for Applied Statistics and School of Statistics, Renmin University of China

  20. Lipschitz Bandits with Arbitrary Feedback Delays

    Aug 15, 2026Yuhao Liu, Yu Chen, Longbo HuangMulti-Armed BanditsBandits with Delayed Feedback

    Institute for Interdisciplinary Information Sciences, Tsinghua University

  21. Quantum Multi-Armed Bandits and Linear Bandits: Lower Bounds and Algorithms

    Aug 14, 2026Maoli Liu, Zhuohua Li, John C. S. LuiMulti-Armed BanditsInformation-Theoretic Lower Bounds

    The Chinese University of Hong Kong · Xidian University

  22. DCM Bandits: Multiplayer Information Asymmetric Cascading Bandits for Multiple Clicks

    Aug 12, 2026Andy Wang, Charlton Shih, William ChangMulti-Armed Bandits

    Department of Mathematics University of California, Los Angeles Los Angeles, USA

  23. When Offline Evaluation Misleads: A Diagnostic Protocol for Reward and Policy Selection in Delayed-Feedback Contextual Bandits

    Aug 12, 2026Sang Su Lee, Vineeth Loganathan, Shishir Dash +1Multi-Armed BanditsOff-Policy Evaluation

    Thumbtack, Inc. San Francisco, CA, USA

  24. Improved Multiplayer Bandit Algorithm for Bernoulli Rewards

    Aug 11, 2026Khang Nguyen, Ricardo Parada, William ChangMulti-Armed Bandits

    Dept. of Computer Science University of California, Los Angeles Los Angeles, CA, USA · Dept. of Electrical and Computer Engineering University of California, Los Angeles Los Angeles, CA, USA

  25. Robust Multi-Agent Bandits with Heavy-Tailed Rewards and Information Asymmetry

    Aug 11, 2026Daphne Feng, Ricardo Parada, Lily Jiang +2Multi-Armed BanditsRobust Multi-Armed Bandits

    Department of Mathematics, University of California, Los Angeles, Los Angeles, CA, USA · Department of Mathematics, University of California, Riverside, Riverside, CA, USA

  26. Coordinating the Unknown Lipschitz Constant in Multiplayer Bandits

    Aug 11, 2026Ricardo Parada, Chenzhang Zhao, William ChangMulti-Armed BanditsMulti-Agent Coordination

    University of California, Riverside Riverside, CA, USA · University of California, Los Angeles Los Angeles, CA, USA

  27. Beyond Binary: Continuous State Optimization with Graph-Structured Objectives

    Aug 10, 2026Corinna Cortes, Yishay Mansour, Mehryar MohriFactor Graph OptimizationMulti-Armed Bandits

    Google Research · Tel Aviv University · Courant Institute

  28. Memory--Batch Tradeoffs in Lipschitz Bandits

    Aug 8, 2026Zicheng Lyu, Zengfeng HuangMulti-Armed Bandits

    Fudan University Shanghai, China · Fudan University Shanghai Innovation Institute Shanghai, China

  29. Cost-Aware Multi-Objective Bandits: Theory and Application to Budgeted LLM Configuration Evaluation

    Aug 5, 2026Bo Xue, Zhi Hong, Jiayi Li +3Multi-Armed BanditsLLM Evaluation

    City University of Hong Kong · South China University of Technology · Zhejiang University

  30. Efficient Online Lexicographic Generalized Low-Rank Matrix Bandits

    Aug 5, 2026Bo Xue, Ji Cheng, Haodong Jing +2Multi-Armed BanditsCombinatorial Multi-Armed Bandits

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