FraPPE: Fast and Efficient Preference-based Pure Exploration

Udvas Das, Apurv Shukla, Debabrota Basu · 2025

Read FraPPE: Fast and Efficient Preference-based Pure Exploration by Udvas Das, Apurv Shukla, Debabrota Basu (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-2508-16487.txt.

Description

Recommendation systems and bandit problems often face several goals at once, and finding the unbeatable options can be slow. Udvas Das, Apurv Shukla, and Debabrota Basu speed that search in this 2025 paper. Arms pay out vectors of rewards, compared through a chosen preference cone. The aim is to certify the Pareto-optimal set with a set confidence.

Known lower bounds say how much sampling any method needs, but optimizing them was expensive. Three structural facts shrink the harder half of the problem into a tractable form. A fast optimizer then handles the other half. The combined method runs in time that grows gently with arms and goals. Preference-based exploration becomes practical for larger problems.

Catalog record

CREATORUdvas Das, Apurv Shukla, Debabrota Basu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE138 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-16487

Browse the full library · About the Tower of Babel