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

CREATORRiccardo Poiani, Martino Bernasconi, Andrea Celli
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE196 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-22473

Browse the full library · About the Tower of Babel