Thompson Exploration with Best Challenger Rule in Best Arm Identification
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Lee, Jongyeong, Honda, Junya, Sugiyama, Masashi |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A Further Efficient Algorithm with Best-of-Both-Worlds Guarantees for $m$-Set Semi-Bandit Problem
par: Chen, Botao, et autres
Publié: (2026)
par: Chen, Botao, et autres
Publié: (2026)
Rate-optimal Design for Anytime Best Arm Identification
par: Komiyama, Junpei, et autres
Publié: (2025)
par: Komiyama, Junpei, et autres
Publié: (2025)
Follow-the-Perturbed-Leader with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds
par: Lee, Jongyeong, et autres
Publié: (2024)
par: Lee, Jongyeong, et autres
Publié: (2024)
Stochastically Constrained Best Arm Identification with Thompson Sampling
par: Yang, Le, et autres
Publié: (2025)
par: Yang, Le, et autres
Publié: (2025)
Multi-Player Approaches for Dueling Bandits
par: Raveh, Or, et autres
Publié: (2024)
par: Raveh, Or, et autres
Publié: (2024)
Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicality
par: Kim, Chaiwon, et autres
Publié: (2025)
par: Kim, Chaiwon, et autres
Publié: (2025)
The Survival Bandit Problem
par: Riou, Charles, et autres
Publié: (2022)
par: Riou, Charles, et autres
Publié: (2022)
UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
par: Zhu, Rong J. B., et autres
Publié: (2024)
par: Zhu, Rong J. B., et autres
Publié: (2024)
An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
par: Parupudi, Siddhartha, et autres
Publié: (2025)
par: Parupudi, Siddhartha, et autres
Publié: (2025)
Revisiting Follow-the-Perturbed-Leader with Unbounded Perturbations in Bandit Problems
par: Lee, Jongyeong, et autres
Publié: (2025)
par: Lee, Jongyeong, et autres
Publié: (2025)
Optimal Batched Best Arm Identification
par: Jin, Tianyuan, et autres
Publié: (2023)
par: Jin, Tianyuan, et autres
Publié: (2023)
Best Arm Identification with Resource Constraints
par: Li, Zitian, et autres
Publié: (2024)
par: Li, Zitian, et autres
Publié: (2024)
Cost Aware Best Arm Identification
par: Kanarios, Kellen, et autres
Publié: (2024)
par: Kanarios, Kellen, et autres
Publié: (2024)
Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget
par: Tang, Dengwang, et autres
Publié: (2024)
par: Tang, Dengwang, et autres
Publié: (2024)
Best Arm Identification with Minimal Regret
par: Yang, Junwen, et autres
Publié: (2024)
par: Yang, Junwen, et autres
Publié: (2024)
Best-Arm Identification with Noisy Actuation
par: Karakas, Merve, et autres
Publié: (2026)
par: Karakas, Merve, et autres
Publié: (2026)
Best-Arm Identification in Unimodal Bandits
par: Poiani, Riccardo, et autres
Publié: (2024)
par: Poiani, Riccardo, et autres
Publié: (2024)
Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds
par: Ito, Shinji, et autres
Publié: (2024)
par: Ito, Shinji, et autres
Publié: (2024)
Best Arm Identification for Stochastic Rising Bandits
par: Mussi, Marco, et autres
Publié: (2023)
par: Mussi, Marco, et autres
Publié: (2023)
Balancing Performance and Costs in Best Arm Identification
par: Harding, Michael O., et autres
Publié: (2025)
par: Harding, Michael O., et autres
Publié: (2025)
Constrained Best Arm Identification in Grouped Bandits
par: Dharod, Sahil, et autres
Publié: (2024)
par: Dharod, Sahil, et autres
Publié: (2024)
Optimal Multi-Fidelity Best-Arm Identification
par: Poiani, Riccardo, et autres
Publié: (2024)
par: Poiani, Riccardo, et autres
Publié: (2024)
Differentially Private Best-Arm Identification
par: Azize, Achraf, et autres
Publié: (2024)
par: Azize, Achraf, et autres
Publié: (2024)
Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
par: Khurshid, Sabrina, et autres
Publié: (2025)
par: Khurshid, Sabrina, et autres
Publié: (2025)
Fair Best Arm Identification with Fixed Confidence
par: Russo, Alessio, et autres
Publié: (2024)
par: Russo, Alessio, et autres
Publié: (2024)
Constrained Best Arm Identification with Tests for Feasibility
par: Cai, Ting, et autres
Publié: (2025)
par: Cai, Ting, et autres
Publié: (2025)
Fixed Confidence Best Arm Identification in the Bayesian Setting
par: Jang, Kyoungseok, et autres
Publié: (2024)
par: Jang, Kyoungseok, et autres
Publié: (2024)
Secure Best Arm Identification in the Presence of a Copycat
par: Cohen, Asaf, et autres
Publié: (2025)
par: Cohen, Asaf, et autres
Publié: (2025)
Optimal Best Arm Identification under Differential Privacy
par: Jourdan, Marc, et autres
Publié: (2025)
par: Jourdan, Marc, et autres
Publié: (2025)
Parallel Best Arm Identification in Heterogeneous Environments
par: Karpov, Nikolai, et autres
Publié: (2022)
par: Karpov, Nikolai, et autres
Publié: (2022)
Nearly Optimal Best Arm Identification for Semiparametric Bandits
par: Kim, Seok-Jin
Publié: (2026)
par: Kim, Seok-Jin
Publié: (2026)
The Role of Contextual Information in Best Arm Identification
par: Kato, Masahiro, et autres
Publié: (2021)
par: Kato, Masahiro, et autres
Publié: (2021)
Minimax and Bayes Optimal Best-Arm Identification
par: Kato, Masahiro
Publié: (2025)
par: Kato, Masahiro
Publié: (2025)
Best Arm Identification with LLM Judges and Limited Human
par: Ao, Ruicheng, et autres
Publié: (2026)
par: Ao, Ruicheng, et autres
Publié: (2026)
Near Optimal Best Arm Identification for Clustered Bandits
par: Yash, et autres
Publié: (2025)
par: Yash, et autres
Publié: (2025)
Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
par: Mukherjee, Raunak, et autres
Publié: (2026)
par: Mukherjee, Raunak, et autres
Publié: (2026)
On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
par: Maynard-Zhang, Leo, et autres
Publié: (2026)
par: Maynard-Zhang, Leo, et autres
Publié: (2026)
On the Power of Adaptivity for $\varepsilon$-Best Arm Identification in Linear Bandits
par: Maiti, Arnab, et autres
Publié: (2026)
par: Maiti, Arnab, et autres
Publié: (2026)
Best Arm Identification with Possibly Biased Offline Data
par: Yang, Le, et autres
Publié: (2025)
par: Yang, Le, et autres
Publié: (2025)
Fixed-Confidence Best Arm Identification with Decreasing Variance
par: Roychowdhury, Tamojeet, et autres
Publié: (2025)
par: Roychowdhury, Tamojeet, et autres
Publié: (2025)
Documents similaires
-
A Further Efficient Algorithm with Best-of-Both-Worlds Guarantees for $m$-Set Semi-Bandit Problem
par: Chen, Botao, et autres
Publié: (2026) -
Rate-optimal Design for Anytime Best Arm Identification
par: Komiyama, Junpei, et autres
Publié: (2025) -
Follow-the-Perturbed-Leader with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds
par: Lee, Jongyeong, et autres
Publié: (2024) -
Stochastically Constrained Best Arm Identification with Thompson Sampling
par: Yang, Le, et autres
Publié: (2025) -
Multi-Player Approaches for Dueling Bandits
par: Raveh, Or, et autres
Publié: (2024)