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
| CREATOR | Udvas Das, Apurv Shukla, Debabrota Basu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 138 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-16487