Stochastically Constrained Best Arm Identification with Thompson Sampling
Fuente:
arXiv
Saved in:
| Main Authors: | Yang, Le, Gao, Siyang, Li, Cheng, Wang, Yi |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Thompson Exploration with Best Challenger Rule in Best Arm Identification
by: Lee, Jongyeong, et al.
Published: (2023)
by: Lee, Jongyeong, et al.
Published: (2023)
Best Arm Identification with LLM Judges and Limited Human
by: Ao, Ruicheng, et al.
Published: (2026)
by: Ao, Ruicheng, et al.
Published: (2026)
Constrained Best Arm Identification in Grouped Bandits
by: Dharod, Sahil, et al.
Published: (2024)
by: Dharod, Sahil, et al.
Published: (2024)
Best Arm Identification for Stochastic Rising Bandits
by: Mussi, Marco, et al.
Published: (2023)
by: Mussi, Marco, et al.
Published: (2023)
Constrained Best Arm Identification with Tests for Feasibility
by: Cai, Ting, et al.
Published: (2025)
by: Cai, Ting, et al.
Published: (2025)
Best Arm Identification with Resource Constraints
by: Li, Zitian, et al.
Published: (2024)
by: Li, Zitian, et al.
Published: (2024)
Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
by: Mukherjee, Raunak, et al.
Published: (2026)
by: Mukherjee, Raunak, et al.
Published: (2026)
Best Arm Identification with Possibly Biased Offline Data
by: Yang, Le, et al.
Published: (2025)
by: Yang, Le, et al.
Published: (2025)
Optimal Batched Best Arm Identification
by: Jin, Tianyuan, et al.
Published: (2023)
by: Jin, Tianyuan, et al.
Published: (2023)
Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget
by: Tang, Dengwang, et al.
Published: (2024)
by: Tang, Dengwang, et al.
Published: (2024)
Best Arm Identification with Minimal Regret
by: Yang, Junwen, et al.
Published: (2024)
by: Yang, Junwen, et al.
Published: (2024)
Best-Arm Identification with Noisy Actuation
by: Karakas, Merve, et al.
Published: (2026)
by: Karakas, Merve, et al.
Published: (2026)
Cost Aware Best Arm Identification
by: Kanarios, Kellen, et al.
Published: (2024)
by: Kanarios, Kellen, et al.
Published: (2024)
Constrained Linear Thompson Sampling
by: Gangrade, Aditya, et al.
Published: (2025)
by: Gangrade, Aditya, et al.
Published: (2025)
Multi-Agent Best Arm Identification in Stochastic Linear Bandits
by: Agrawal, Sanjana, et al.
Published: (2024)
by: Agrawal, Sanjana, et al.
Published: (2024)
Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
by: Khurshid, Sabrina, et al.
Published: (2025)
by: Khurshid, Sabrina, et al.
Published: (2025)
Balancing Performance and Costs in Best Arm Identification
by: Harding, Michael O., et al.
Published: (2025)
by: Harding, Michael O., et al.
Published: (2025)
Optimal Multi-Fidelity Best-Arm Identification
by: Poiani, Riccardo, et al.
Published: (2024)
by: Poiani, Riccardo, et al.
Published: (2024)
Best-Arm Identification in Unimodal Bandits
by: Poiani, Riccardo, et al.
Published: (2024)
by: Poiani, Riccardo, et al.
Published: (2024)
Box Thirding: Anytime Best Arm Identification under Insufficient Sampling
by: Hwang, Seohwa, et al.
Published: (2026)
by: Hwang, Seohwa, et al.
Published: (2026)
Rate-optimal Design for Anytime Best Arm Identification
by: Komiyama, Junpei, et al.
Published: (2025)
by: Komiyama, Junpei, et al.
Published: (2025)
Secure Best Arm Identification in the Presence of a Copycat
by: Cohen, Asaf, et al.
Published: (2025)
by: Cohen, Asaf, et al.
Published: (2025)
Optimal Best Arm Identification under Differential Privacy
by: Jourdan, Marc, et al.
Published: (2025)
by: Jourdan, Marc, et al.
Published: (2025)
Fixed Confidence Best Arm Identification in the Bayesian Setting
by: Jang, Kyoungseok, et al.
Published: (2024)
by: Jang, Kyoungseok, et al.
Published: (2024)
Efficient Prompt Optimization Through the Lens of Best Arm Identification
by: Shi, Chengshuai, et al.
Published: (2024)
by: Shi, Chengshuai, et al.
Published: (2024)
Differentially Private Best-Arm Identification
by: Azize, Achraf, et al.
Published: (2024)
by: Azize, Achraf, et al.
Published: (2024)
Fair Best Arm Identification with Fixed Confidence
by: Russo, Alessio, et al.
Published: (2024)
by: Russo, Alessio, et al.
Published: (2024)
Best Arm Identification with Fixed Budget: A Large Deviation Perspective
by: Wang, Po-An, et al.
Published: (2023)
by: Wang, Po-An, et al.
Published: (2023)
Nearly Optimal Best Arm Identification for Semiparametric Bandits
by: Kim, Seok-Jin
Published: (2026)
by: Kim, Seok-Jin
Published: (2026)
Parallel Best Arm Identification in Heterogeneous Environments
by: Karpov, Nikolai, et al.
Published: (2022)
by: Karpov, Nikolai, et al.
Published: (2022)
An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
by: Parupudi, Siddhartha, et al.
Published: (2025)
by: Parupudi, Siddhartha, et al.
Published: (2025)
UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
by: Zhu, Rong J. B., et al.
Published: (2024)
by: Zhu, Rong J. B., et al.
Published: (2024)
On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
by: Maynard-Zhang, Leo, et al.
Published: (2026)
by: Maynard-Zhang, Leo, et al.
Published: (2026)
On the Power of Adaptivity for $\varepsilon$-Best Arm Identification in Linear Bandits
by: Maiti, Arnab, et al.
Published: (2026)
by: Maiti, Arnab, et al.
Published: (2026)
Near Optimal Best Arm Identification for Clustered Bandits
by: Yash, et al.
Published: (2025)
by: Yash, et al.
Published: (2025)
Minimax and Bayes Optimal Best-Arm Identification
by: Kato, Masahiro
Published: (2025)
by: Kato, Masahiro
Published: (2025)
The Role of Contextual Information in Best Arm Identification
by: Kato, Masahiro, et al.
Published: (2021)
by: Kato, Masahiro, et al.
Published: (2021)
Thompson Sampling-like Algorithms for Stochastic Rising Bandits
by: Fiandri, Marco, et al.
Published: (2025)
by: Fiandri, Marco, et al.
Published: (2025)
Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
by: Karthik, P. N., et al.
Published: (2023)
by: Karthik, P. N., et al.
Published: (2023)
Fixed-Confidence Best Arm Identification with Decreasing Variance
by: Roychowdhury, Tamojeet, et al.
Published: (2025)
by: Roychowdhury, Tamojeet, et al.
Published: (2025)
Similar Items
-
Thompson Exploration with Best Challenger Rule in Best Arm Identification
by: Lee, Jongyeong, et al.
Published: (2023) -
Best Arm Identification with LLM Judges and Limited Human
by: Ao, Ruicheng, et al.
Published: (2026) -
Constrained Best Arm Identification in Grouped Bandits
by: Dharod, Sahil, et al.
Published: (2024) -
Best Arm Identification for Stochastic Rising Bandits
by: Mussi, Marco, et al.
Published: (2023) -
Constrained Best Arm Identification with Tests for Feasibility
by: Cai, Ting, et al.
Published: (2025)