Combinatorial Multi-Armed Bandits

Ask about this topic

Momentum

1 paper in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 18

All topics
CardsList

  1. 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

  2. AFA-BANDIT: Provably Near-Optimal Online Multi-Feature Classification Under Budget Constraints

    Oct 6, 2026AbdAlRahman Odeh, Teng-Hui Huang, Hesham El GamalActive LearningActive Feature Acquisition

    The University of Sydney School of Electrical and Computer Engineering Sydney 2006, NSW, Australia · The University of Sydney Faculty of Engineering Sydney 2006, NSW, Australia

  3. 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

  4. Challenges and Solutions for Bandits in the Wild: Warm-Started Mixture Bandits for Cross-Cohort Slate Recommendation

    Sep 29, 2026Serafima Lebedeva, Sumantrak Mukherjee, Ali Arshad Sadal +8Multi-Armed BanditsCold-Start Recommendation

    German Research Center for Artificial Intelligence (DFKI), Kaiserslautern · RPTU, Kaiserslautern-Landau · LMU, Munich

  5. An Efficient Near-Optimal Algorithm for Adversarial mm-Set Bandits

    Aug 12, 2026Francesco Bacchiocchi, Tommaso Cesari, Roberto ColomboniCombinatorial Multi-Armed BanditsAdversarial Bandits

    DEIB, Politecnico di Milano, Milano, Italy · School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada · School of Mathematics, University of Bristol, Bristol, United Kingdom

  6. Adversarial Resilience of Poisson-Process Submodular Maximization over Matroids: From Robust Offline Optimization to Full-Bandit Learning

    Aug 12, 2026Vaneet AggarwalSubmodular OptimizationCombinatorial Multi-Armed Bandits

    V. Aggarwal is with Purdue University, West Lafayette IN, USA

  7. 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.

  8. Top-kk Pareto Bandits: Hypervolume Regret for Multi-Objective Slate Selection

    Jul 28, 2026Nicolas Gutowski, Fabien Chhel, Alexandre Letard +1Multi-Armed BanditsCombinatorial Multi-Armed Bandits

    Université d’Angers, LERIA, SFR MATHSTIC, Angers, France · ESEO, ERIS, Angers, France · AlphaEdge, Saint-Barthélémy-d’Anjou, France +1

  9. Co-planning of Flight Corridors and Communication Infrastructure for Urban Drone Logistics Networks

    Jul 27, 2026Yingjie He, Yikang Wang, Zhenyu GaoMulti-Armed BanditsUAV Navigation

  10. Optimal and Efficient Contextual Combinatorial Semi-bandits with General Function Approximation

    Jul 15, 2026Hao Qin, Chicheng ZhangContextual BanditsCombinatorial Multi-Armed Bandits

    The University of Arizona

  11. Contextual Slate GLM Bandits with Limited Adaptivity

    Jun 30, 2026Tanmay Goyal, Sukruta Prakash Midigeshi, Gaurav SinhaMulti-Armed BanditsContextual Bandits

    Microsoft Research India

  12. Selective Ensemble Based on Preference-Directed Multi-Objective Bandits

    Jun 20, 2026Lanjihong Ma, Zhen-Yu Zhang, Masashi Sugiyama +1Multi-Armed BanditsEnsemble Learning

    Department of Computer Science, Zhejiang Gongshang University, China · Center for Advanced Intelligence Project, RIKEN, Japan · Graduate School of Frontier Sciences, The University of Tokyo, Japan +1

  13. Bayesian Anytime Pareto Set Identification for Multi-Objective Multi-Armed Bandits

    Jun 17, 2026Lennert Saerens, Bram Silue, Eleni Litsa +2Thompson SamplingMulti-Armed Bandits

    Artificial Intelligence Lab, Departement of Computer Science, Vrije Universiteit Brussel, Brussels, Belgium · imec, Leuven, Belgium

  14. Provably Efficient Personalized Multi-Objective Bandits with Proactive Conversational Queries

    Jun 7, 2026Linfeng Cao, Ming Shi, Ness B. ShroffMulti-Armed BanditsCombinatorial Multi-Armed Bandits

    Department of Computer Science and Engineering, The Ohio State University · Department of Electrical Engineering, University at Buffalo · Department of Electrical and Computer Engineering, The Ohio State University

  15. Efficient Multi-objective Prompt Optimization via Pure-exploration Bandits

    May 14, 2026Donghao Li, Chengshuai Shi, Weijuan Ou +2Multi-Armed BanditsLLM Prompting

    University of Virginia, Charlottesville, VA 22904, USA · Princeton University, Princeton, NJ 08544, USA · Southern University of Science and Technology, Shenzhen, Guangdong 518055, China

  16. Worst-Case Regret Bounds for Combinatorial Thompson Sampling in Sleeping Semi-Bandits

    May 10, 2026Zhiming Huang, Bingshan Hu, Jianping PanThompson SamplingMulti-Armed Bandits

    Paul G. Allen School of Computer Science & Engineering, University of Washington, WA, USA · Department of Computer Science, University of British Columbia, BC, Canada · Department of Computer Science, University of Victoria, BC, Canada

  17. Meritocratic Fairness in Budgeted Combinatorial Multi-armed Bandits via Shapley Values

    May 1, 2026Shradha Sharma, Swapnil Dhamal, Shweta JainMulti-Armed BanditsCooperative Game Theory

    Indian Institute of Technology Ropar

  18. On the Sublinear Regret of Continuous K-Max Bandits

    Feb 19, 2025Yu Chen, Siwei Wang, Longbo Huang +1Multi-Armed BanditsUCB Algorithms

    Institute for Interdisciplinary Information Sciences, Tsinghua University · 2Microsoft Research Asia