Provably Efficient Multi-Objective Bandit Algorithms under Preference-Centric Customization

Linfeng Cao, Ming Shi, Ness B. Shroff · 2025

Read Provably Efficient Multi-Objective Bandit Algorithms under Preference-Centric Customization by Linfeng Cao, Ming Shi, Ness B. Shroff (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-2502-13457.txt.

Description

Linfeng Cao and co-authors study choice tools that must serve users with unlike tastes. In bandit tasks, a tool tries arms and learns which pays best, here on more than one score at once. The best arm for one user can be poor for the next, so a shared best list is not enough. Their 2025 frame bakes each user's taste weights into the learn loop from the start.

Two hard cases get full play: taste that must be learned, and taste that stays hid. Each case gets a method built on taste checks plus taste-aware search. Fresh proof tools back near-best regret bounds for both. Tests on data back the math. The frame fits picks from drug doses to feed ranks, where one size fits none.

Catalog record

CREATORLinfeng Cao, Ming Shi, Ness B. Shroff
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE162 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-13457

Browse the full library · About the Tower of Babel