Scifaro

中文

关于 C$^2$UCB 上下文组合_bandit 后悔界的一个注记

机器学习 2019-02-21 v1 机器学习

作者: Bastian Oetomo , Malinga Perera , Renata Borovica-Gajic , Benjamin I. P. Rubinstein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们重新审视 Qin 等人（2014）关于 C $^2$ UCB 上下文组合_bandit 后悔有界的证明。我们展示了在矩矩阵体积扩张证明中的一个错误，该证明用于上界一个上下文向量范数的函数。我们证明了一个松弛不等式，其给出了原先所述的后悔界。

关键词

上下文组合_bandit C2UCB 后悔界矩矩阵体积扩张

引用

@article{arxiv.1902.07500,
  title  = {A Note on Bounding Regret of the C$^2$UCB Contextual Combinatorial Bandit},
  author = {Bastian Oetomo and Malinga Perera and Renata Borovica-Gajic and Benjamin I. P. Rubinstein},
  journal= {arXiv preprint arXiv:1902.07500},
  year   = {2019}
}

备注

3 pages