Best-of-Both-Worlds Bandits

Ask about this topic

Latest papers

CardsList

9 papers3 papers in the last four weeks, with none the four weeks before. 0.0% of all new papers.

  1. Nearly Linear-Time Follow-the-Perturbed-Leader for Weakly Observable Graph Bandits

    Nov 3, 2026Jongyeong Lee, Hyundam YooBest-of-Both-Worlds BanditsGraph Bandits

    Korea Institute of Science and Technology · Independent researcher

  2. A Parameter-Free Best-of-Both-Worlds Policy for Queueing Bandits

    Nov 2, 2026Jongyeong Lee, Chansoo KimBest-of-Both-Worlds BanditsMulti-Armed Bandits

    Korea Institute of Science and Technology · University of Science and Technology

  3. Best-of-Both-Worlds FTRL for Linear Bandits: The Interplay of Information Acquisition, Corruption, and Geometry

    Oct 31, 2026Canzhe Zhao, Vincent Y. F. TanBest-of-Both-Worlds BanditsAdversarial Bandits

    Department of Mathematics, National University of Singapore · Department of Electrical and Computer Engineering, National University of Singapore

  4. Achieving Minimax-Optimal First-Order and Best-of-Both-Worlds Regret Simultaneously in Multi-Armed Bandits

    Oct 29, 2026Mengxiao ZhangBest-of-Both-Worlds BanditsMulti-Armed Bandits

    University of Iowa

  5. Three Worlds for the Price of a Logarithm: Baseline-Protected Best-of-Both-Worlds Combinatorial Semi-Bandits

    Oct 26, 2026Ting Hu, Luanda Cai, Emmanouil-Vasileios Vlatakis-GkaragkounisBest-of-Both-Worlds BanditsCombinatorial Semi-Bandits

    Department of Economics, University of Wisconsin–Madison · Department of Finance, University of Wisconsin–Madison · Department of Computer Sciences, University of Wisconsin–Madison

  6. Learning to Bid in FCR Markets: A Best-of-Both-Worlds Approach

    May 29, 2026Marius Potfer, Cheng Wan, Pierre GruetBest-of-Both-Worlds BanditsCombinatorial Semi-Bandits

    ENSAE, CREST (Fairplay joint team), 5 Av. Le Chatelier, 91120, Palaiseau, France · EDF Lab Paris-Saclay, FiME (Laboratoire de Finance des Marchés de l’Énergie), 7 Bd Gaspard Monge, 91120, Palaiseau, France

  7. Best-of-Both-Worlds Multi-Dueling Bandits: Unified Algorithms for Stochastic and Adversarial Preferences under Condorcet and Borda Objectives

    Mar 19, 2026S Akash, Pratik Gajane, Jawar SinghBest-of-Both-Worlds BanditsDueling Bandits

    Indian Institute of Technology Patna, India · University of Orléans, France

  8. A Further Efficient Algorithm with Best-of-Both-Worlds Guarantees for mm-Set Semi-Bandit Problem

    Mar 12, 2026Botao Chen, Jongyeong Lee, Chansoo Kim +1Follow-the-Perturbed-LeaderBest-of-Both-Worlds Bandits

    Department of Systems Science Graduate School of Informatics, Kyoto University Kyoto, Japan · Computational Science Research Center Korea Institute of Science and Technology Seoul, Korea · Computational Science Research Center Korea Institute of Science and Technology & University of Science and Technology Seoul, Korea +1

  9. Best-of-Both Worlds for linear contextual bandits with paid observations

    Oct 8, 2025Nathan Boyer, Dorian Baudry, Patrick RebeschiniMulti-Armed BanditsBest-of-Both-Worlds Bandits

    ENS Paris-Saclay, France · Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG, 38000 Grenoble, France · Department of Statistics, University of Oxford