Non-stationary Bandits with Heavy Tail

In this study, we investigate the performance of multi-armed bandit algorithms in environments characterized by heavytailed and non-stationary reward distributions, a setting that deviates from the conventional risk-neutral and sub- Gaussian assumptions.

Authors

Institutions

Publication Details

Journal
ACM SIGMETRICS Performance Evaluation Review
Published
2024-09-05
DOI
https://doi.org/10.1145/3695411.3695424
Primary Topic
Advanced Bandit Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Non-stationary Bandits with Heavy Tail

Weici Pan, Zhenhua Liu
ACM SIGMETRICS Performance Evaluation Review
Advanced Bandit Algorithms Research
article

Non-stationary Bandits with Heavy Tail

Weici Pan, Zhenhua Liu
article en

Abstract

In this study, we investigate the performance of multi-armed bandit algorithms in environments characterized by heavytailed and non-stationary reward distributions, a setting that deviates from the conventional risk-neutral and sub- Gaussian assumptions.

ACM SIGMETRICS Performance Evaluation ReviewVol. 52(2)
Stony Brook University (US)
Openalex Percentile: Top 82%
Advanced Bandit Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.