v1v2 (latest)

Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits

27 May 2021

Vincent Y. F. Tan

Papers citing "Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits"

20 / 20 papers shown

Title
Augmenting Online RL with Offline Data is All You Need: A Unified Hybrid RL Algorithm Design and Analysis Ruiquan Huang Donghao Li Chengshuai Shi Cong Shen Jing Yang OffRL 97 0 0 01 Jul 2025
Experimental Design for Semiparametric Bandits Seok-Jin Kim Gi-Soo Kim Min-hwan Oh 9 0 0 16 Jun 2025
Active Learning for Direct Preference Optimization Branislav Kveton Xintong Li Julian McAuley Ryan Rossi Jingbo Shang Junda Wu Tong Yu 118 1 0 03 Mar 2025
Enhancing Preference-based Linear Bandits via Human Response Time Shen Li Yuyang Zhang Tongzheng Ren Claire Liang Na Li J. Shah 172 1 0 03 Jan 2025
Identifying the Best Arm in the Presence of Global Environment Shifts Phurinut Srisawad Juergen Branke Long Tran-Thanh 36 0 0 22 Aug 2024
Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget Dengwang Tang Rahul Jain Ashutosh Nayyar Pierluigi Nuzzo 81 2 0 23 May 2024
Optimal Design for Human Feedback Subhojyoti Mukherjee Anusha Lalitha Kousha Kalantari Aniket Deshmukh Ge Liu Yifei Ma Branislav Kveton 72 0 0 22 Apr 2024
Experimental Design for Active Transductive Inference in Large Language Models Subhojyoti Mukherjee Anusha Lalitha Aniket Deshmukh Ge Liu Yifei Ma Branislav Kveton LRM 93 1 0 12 Apr 2024
Efficient Prompt Optimization Through the Lens of Best Arm Identification Chengshuai Shi Kun Yang Zihan Chen Jundong Li Jing Yang Cong Shen 81 10 0 15 Feb 2024
Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits Nicolas Nguyen Imad Aouali András Gyorgy Claire Vernade 102 2 0 08 Feb 2024
Fixed-Budget Differentially Private Best Arm Identification Zhirui Chen P. Karthik Yeow Meng Chee Vincent Y. F. Tan 80 1 0 17 Jan 2024
Adaptive Experimental Design for Policy Learning Masahiro Kato Kyohei Okumura Takuya Ishihara Toru Kitagawa OffRL 61 0 0 08 Jan 2024
Best Arm Identification with Fixed Budget: A Large Deviation Perspective Po-An Wang Ruo-Chun Tzeng Alexandre Proutiere 55 8 0 19 Dec 2023
Fixed-Budget Best-Arm Identification in Sparse Linear Bandits Recep Can Yavas Vincent Y. F. Tan 47 2 0 01 Nov 2023
Fixed-Budget Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit Shintaro Nakamura Masashi Sugiyama 49 1 0 24 Oct 2023
Experimental Designs for Heteroskedastic Variance Justin Weltz Tanner Fiez Alex Volfovsky Eric B. Laber Blake Mason Houssam Nassif Lalit P. Jain 76 5 0 06 Oct 2023
A/B Testing and Best-arm Identification for Linear Bandits with Robustness to Non-stationarity Zhihan Xiong Romain Camilleri Maryam Fazel Lalit P. Jain Kevin Jamieson 123 1 0 27 Jul 2023
On the Existence of a Complexity in Fixed Budget Bandit Identification Rémy Degenne 74 17 0 16 Mar 2023
Asymptotically Optimal Fixed-Budget Best Arm Identification with Variance-Dependent Bounds Masahiro Kato Masaaki Imaizumi Takuya Ishihara T. Kitagawa 73 2 0 06 Feb 2023
Towards Optimal and Efficient Best Arm Identification in Linear Bandits Mohammadi Zaki Avinash Mohan Aditya Gopalan 77 12 0 05 Nov 2019