Thompson sampling for multi-armed bandits in big data environments

The multi-armed bandits (MAB) problem, involves selecting actions to maximize rewards within dynamic environments.This study explores the application of Thompson sampling, a robust MAB algorithm, within the context of big data analytics and statistical learning theory.By leveraging large-scale banner click data from recommendation systems, we evaluate Thompson sampling's performance across various simulated scenarios, employing advanced approximation techniques.Our findings demonstrate that Thompson sampling, particularly with Langevin Monte Carlo approximation, maintains robust performance and scalability in big data environments.This underscores its practical significance and adaptability, aligning with contemporary challenges in statistical learning.

Authors

Institutions

Publication Details

Journal
Korean Journal of Applied Statistics
Published
2024-10-28
DOI
https://doi.org/10.5351/kjas.2024.37.5.663
Citations
1
Primary Topic
Advanced Bandit Algorithms Research
Type
article
Field-Weighted Citation Impact
0.49

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Thompson sampling for multi-armed bandits in big data environments

Beom Seuk Hwang, Min Kyong Kim
1 citations
Korean Journal of Applied Statistics
Advanced Bandit Algorithms Research
0.49
article

Thompson sampling for multi-armed bandits in big data environments

Beom Seuk Hwang, Min Kyong Kim
article en
1 citations

Abstract

The multi-armed bandits (MAB) problem, involves selecting actions to maximize rewards within dynamic environments.This study explores the application of Thompson sampling, a robust MAB algorithm, within the context of big data analytics and statistical learning theory.By leveraging large-scale banner click data from recommendation systems, we evaluate Thompson sampling's performance across various simulated scenarios, employing advanced approximation techniques.Our findings demonstrate that Thompson sampling, particularly with Langevin Monte Carlo approximation, maintains robust performance and scalability in big data environments.This underscores its practical significance and adaptability, aligning with contemporary challenges in statistical learning.

Korean Journal of Applied StatisticsVol. 37(5)
Chung-Ang University (KR)
National Research Foundation, Chung-Ang University, National Research Foundation of Korea, Ministry of Science and ICT, South Korea
Reduced inequalities
Openalex Percentile: Top 30%
Advanced Bandit Algorithms Research
0.49
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.