Best-Arm Identification

Ask about this topic

Momentum

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

Jul 13Week of Sep 28
View on map

Latest papers 26

All topics
CardsList

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

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

  3. Efficient Cost-Aware LLM Evaluation via Bayesian Bandit Gittins Indices

    Sep 22, 2026Qian Xie, Yueli He, Nairen CaoMulti-Armed BanditsLLM Evaluation

    Cornell University · Columbia University · New York University +1

  4. A positive resolution of the gap-entropy conjecture

    Sep 9, 2026P. M. Aronow, Nathan Kallus, Patrick LopattoBest-Arm IdentificationInformation-Theoretic Lower Bounds

  5. Dynamically Allocating Evaluation Effort for Model Ranking

    Aug 4, 2026Vilém Zouhar, Julia Kreutzer, Alon Lavie +4Model SelectionMulti-Armed Bandits

    ETH Zurich · Cohere Labs · Carnegie Mellon University +3

  6. Dominant Arm Identification with Mixing and Recycling Observed Samples

    Aug 2, 2026Jonghyun Sim, Wonyoung KimMulti-Armed BanditsBest-Arm Identification

    Chung-Ang University, Seoul, Republic of Korea.

  7. MESHA: Mechanism-Enforced Sequential Halving for Strategic Linear Bandits

    Jul 16, 2026Xin Li, Zixin ZhongMulti-Armed BanditsMechanism Design

    Data Science and Analytics Thrust, Hong Kong University of Science and Technology (Guangzhou)

  8. Fundamental Limitations of Fixed-Budget Best-Arm Identification

    Jul 13, 2026Motti GoldbergerMulti-Armed BanditsBest-Arm Identification

    Yale University

  9. Optimal Top-kk Identification from Pairwise Comparisons

    Jul 9, 2026Motti Goldberger, Nils RudiPairwise Preference LearningMulti-Armed Bandits

    Yale University, New Haven, CT, USA.

  10. Best-Arm Identification with Generative Proxy

    Jul 8, 2026Tianyi Ma, Hanzhang Qin, Ruihao Zhu +1Multi-Armed BanditsBest-Arm Identification

    School of Operations Research and Information Engineering, Cornell University · Department of Industrial Systems Engineering and Management, National University of Singapore · SC Johnson College of Business, Cornell University +1

  11. Fixed-Confidence Best-Arm Identification for Causal Mediation Analysis

    Jul 5, 2026Harsh Shrivastava, Yuta Kawakami, Junpei Komiyama +1Multi-Armed BanditsCausal Effect Estimation

    Mohamed bin Zayed University of Artificial Intelligence (MBZUAI), Abu Dhabi, UAE · RIKEN AIP, Tokyo, Japan

  12. Bayesian Best-Arm Identification with Abstention: A Polynomial-to-Exponential Phase Transition

    Jun 28, 2026Yuqi Huang, Yunlong Hou, Vincent Y. F. TanMulti-Armed BanditsBest-Arm Identification

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

  13. Ranking-and-Selection with Multiple Correct Answers and Non-Answerable Estimates

    Jun 20, 2026Qiaoqiao Wang, Wei YouBest-Arm IdentificationAdaptive Sampling

    Dept. of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China

  14. Online Learning with Recency: Algorithms for Sliding-window Streaming Multi-armed Bandits

    Jun 8, 2026Vladimir Braverman, Chen Wang, Liudeng Wang +1Multi-Armed BanditsBest-Arm Identification

    Johns Hopkins University · Rensselaer Polytechnic Institute · Texas A&M University

  15. Cutting LLM Evaluation Costs with SySRs: A Bandit Algorithm that Provably Exploits Model Similarity

    Jun 5, 2026Zifan Lyu, Chahine Nejma, Tobias Wegel +2Model SelectionMulti-Armed Bandits

    1ETH Zurich · 2Centrale Sup´elec · 3ENS de Cachan +1

  16. Provably Reduced Sample Cost in Prior-Guided Hyperparameter Optimization

    Jun 3, 2026Leona Hennig, Jasmin Brandt, Lukas Fehring +3Multi-Fidelity OptimizationMulti-Armed Bandits

    Institute of Artificial Intelligence Leibniz University Hanover, Germany · University of Bielefeld Bielefeld, Germany · Institute of Artificial Intelligence, Leibniz University Hanover & L3S Research Center Hanover, Germany

  17. Tree-Guided Identify-Then-Exploit: A Unified Framework of Best Arm Identification and Regret Minimization for Dueling Bandits

    Jun 1, 2026Pu Wang, Yao-Xiang DingMulti-Armed BanditsBest-Arm Identification

    State Key Lab of CAD&CG, Zhejiang University

  18. Two-Fidelity Best-Action Identification for Stochastic Minimax Tree

    Jun 1, 2026Peter Chen, Xi ChenMulti-Fidelity OptimizationMulti-Armed Bandits

    Department of Mathematics Columbia University · Stern School of Business New York University

  19. Trajectory-Aware Best-Arm Identification for Local Search Allocation in Bayesian Optimization and Beyond

    May 29, 2026Nobuo Namura, Sho TakemoriMulti-Armed BanditsBayesian Optimization

    Fujitsu Limited, Kawasaki, Japan.

  20. Active Context Selection Improves Simple Regret in Contextual Bandits

    May 19, 2026Mohammad Shahverdikondori, Jalal Etesami, Negar KiyavashMulti-Armed BanditsBest-Arm Identification

    College of Management of Technology, EPFL · Department of Computer Science, TU Munich

  21. On the Power of Adaptivity for ε\varepsilon-Best Arm Identification in Linear Bandits

    May 15, 2026Arnab Maiti, Yunbei Xu, Kevin JamiesonMulti-Armed BanditsBest-Arm Identification

    University of Washington · National University of Singapore

  22. Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorization

    May 11, 2026Elad Tolochinsky, Yaniv Tenzer, Yaniv RomanoModel SelectionMulti-Armed Bandits

    Department of Computer Science, Technion – Israel Institute of Technology · Department of Electrical and Computer Engineering, Technion – Israel Institute of Technology

  23. Selection of the Best Policy under Fairness Constraints for Subpopulations

    May 11, 2026Tingyu Zhu, Yuhang Wu, Zeyu ZhengMulti-Armed BanditsGroup Fairness

    Department of Industrial Engineering and Operations Research & Berkeley Artificial Intelligence Research Lab University of California Berkeley

  24. Best Arm Identification in Generalized Linear Bandits via Hybrid Feedback

    May 7, 2026Qirun Zeng, Xuchuang Wang, Jiayi Shen +3Multi-Armed BanditsBest-Arm Identification

    Department of Computer Science City University of Hong Kong, Hong Kong SAR, China · Manning College of Information & Computer Science University of Massachusetts Amherst, Amherst, MA, USA · School of Management University of Science and Technology of China, Hefei, Anhui, China +3

  25. Trading off rewards and errors in multi-armed bandits

    May 1, 2026Akram Erraqabi, Alessandro Lazaric, Michal Valko +2Multi-Armed BanditsExploration-Exploitation Tradeoff

    Inria SequeL · CMU · EnLearn

  26. Best of both worlds: Stochastic & adversarial best-arm identification

    Apr 16, 2026Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon +2Multi-Armed BanditsBest-Arm Identification

    Adobe Research, USA · University of California, Berkeley, USA · Queensland University of Technology - ACEMS, Australia +2