AI Paper Atlas

Research map / Bandits and online learning / Multi-armed bandits

Combinatorial Pure Exploration with Bottleneck Reward Function

Yihan Du, Yuko Kuroki, Wei Chen

NeurIPS 2021 · Bandits and online learning › Multi-armed bandits · approach: Pure exploration algorithms · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace uniform sampling of base arms in critical super arms with the bottleneck-adaptive sample strategy (BLUCB- vs BLUCB) (ablation)BLUCB · synthetic s-t path and matching instances, FCsample complexityImproved
use bottleneck-searching and check-near-bottleneck stopping instead of BLUCB under small delta=exp(-1000)BLUCB · FC setting, small deltasample complexityImproved
use BLUCB instead of CLUCB-B (CPE-L algorithm run with bottleneck reward)fixed-confidence CPE-B · synthetic and air route instances, FCsample complexityImproved
use BLUCB instead of UniformFC uniform samplingfixed-confidence CPE-B · synthetic and air route instances, FCsample complexityImproved
add the special acceptance scheme to BSR (BSAR vs BSR) (ablation)BSAR · synthetic and air route instances, FBerror probabilityImproved
use BSAR instead of CSAR-B (CPE-L fixed-budget algorithm with bottleneck reward)fixed-budget CPE-B · synthetic and air route instances, FBerror probabilityImproved
use BSAR instead of CUCB-B returning the empirical best super arm after T stepsfixed-budget CPE-B · synthetic and air route instances, FBerror probabilityImproved
use BSAR instead of UniformFB uniform samplingfixed-budget CPE-B · synthetic and air route instances, FBerror probabilityImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy