2 papers
cs.LG2026
Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback
Khang Luong, Dinh Thai Son, Hoang Ta +2
We study fixed-confidence best-arm identification under strict 1-bit feedback constraints. At each round, the learner selects an arm and a query set, and receives only a single bit…
cs.LG2026
Sharp Non-Asymptotic Analysis of the Penalized Challenger in -EB-TCI for Bernoulli Bandits
Nam Nguyen, Tuan Quang Dam
Top-two algorithms are simple and effective for fixed-confidence best-arm identification, but their sharp non-asymptotic behavior is still not well understood. We study this proble…