Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback
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 indicating whether the sampled reward belongs to that set.
By Khang Luong, Dinh Thai Son, Hoang Ta, Hung The Tran, Tuan Quang DamarXiv - stat.ML
Read the full story
Originally published by arXiv - stat.ML on Oct 5, 2026.
Comments
Sign in to join the discussion.