Prior-free competitive ratios for improving bandits: scale, curvature and horizon are free, but not jointly under noise
Read the original at arxiv.org→arXiv:2609.17595v1 Announce Type: new Abstract: In the improving multi-armed bandits problem, each of $k$ arms has an unknown nondecreasing, discretely concave reward curve $f_i$, and pulling arm $i$ for the $t$-th...
Original headline: "Prior-Free Competitive Ratios for Improving Bandits: Scale, Curvature and Horizon Are Free, but Not Jointly Under Noise"
Coverage timeline
- Sep 17, 04:00 UTC arXiv cs.LG lead source Prior-Free Competitive Ratios for Improving Bandits: Scale, Curvature and Horizon Are Free, but Not Jointly Under Noise