Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback
arXiv:2610.02771v1 Announce Type: cross Abstract: 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. We consid…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-10-05 04:00 · arXiv stat.ML
Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback