在内存瓶颈下降低臂通行带状流算法阶数的研究

Santanu Rathod

在内存瓶颈下降低臂通行带状流算法阶数的研究

机器学习 2021-12-14 v1

作者: Santanu Rathod

摘要

本工作探讨了多臂老虎机流式模型，尤其关注该模型面临资源瓶颈的情形。我们基于现有算法进行构建，这些算法在任何时刻均受限于有限的臂内存。具体而言，我们将带状算法达到 $O(\sqrt{T\log(T)})$ 遗憾值所需的流式通行次数通过对数因子予以改进，并给出了在一些初始条件下实现相似阶数遗憾值的2-通行算法。

关键词

多臂老虎机流式模型内存瓶颈遗憾界流式通行次数

引用

@article{arxiv.2112.06130,
  title  = {On reducing the order of arm-passes bandit streaming algorithms under memory bottleneck},
  author = {Santanu Rathod},
  journal= {arXiv preprint arXiv:2112.06130},
  year   = {2021}
}

备注

15 pages, 2 figures. arXiv admin note: text overlap with arXiv:1901.08387 by other authors without attribution

相关论文

查看更多相关论文 →