Pure Exploration with Infinite Answers
Riccardo Poiani, Martino Bernasconi, Andrea Celli · 2025
Read Pure Exploration with Infinite Answers by Riccardo Poiani, Martino Bernasconi, Andrea Celli (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-22473.txt.
Introduction
Riccardo Poiani, Martino Bernasconi, and Andrea Celli published a computing paper in 2025 on exploration problems where the set of right answers may be endless. Such problems arise when fitting a curve to bandit means or learning equilibria from noisy game values. Classic methods assume a finite answer set. The team derives a lower bound tied to each problem instance.
Reading that bound shows why the leading finite-answer method loses optimality here. The team then gives a generalized method that keeps asymptotic optimality in the endless case. Their frame also recovers the older methods as special cases. Cases where existing methods stay optimal are picked out along the way.
Catalog record
| CREATOR | Riccardo Poiani, Martino Bernasconi, Andrea Celli |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 196 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-22473