高维Bandit问题的简单统一框架
机器学习
2022-09-12 v3 机器学习
摘要
具有低维结构的随机高维bandit问题在在线广告和药物发现等不同应用中有用。在本工作中，我们针对此类问题提出一种简单的统一算法，并给出我们算法悔上界的通用分析框架。我们表明在若干温和的统一假设下，我们的算法可应用于不同的高维bandit问题。我们的框架利用低维结构来引导问题中的参数估计，因此我们的算法在LASSO bandit中取得了可比较的悔界，并在低秩矩阵bandit、组稀疏矩阵bandit以及一个新问题：多智能体LASSO bandit中取得了新的界。
引用
@article{arxiv.2102.09626,
title = {A Simple Unified Framework for High Dimensional Bandit Problems},
author = {Wenjie Li and Adarsh Barik and Jean Honorio},
journal= {arXiv preprint arXiv:2102.09626},
year = {2022}
}