具有对抗污染的随机线性优化
机器学习
2019-09-06 v1 机器学习
摘要
我们将具有对抗污染的随机多臂赌博机模型（Lykouris 等人，2018）推广到随机线性优化问题（Dani 等人，2008）。我们的算法对于自适应对手所选择的污染量是无知的。算法的遗憾仅随污染量线性增长。我们的算法涉及使用 Löwner-John 椭球进行探索，并将时间范围划分为规模指数增长的时段以限制污染的影响。
引用
@article{arxiv.1909.02109,
title = {Stochastic Linear Optimization with Adversarial Corruption},
author = {Yingkai Li and Edmund Y. Lou and Liren Shan},
journal= {arXiv preprint arXiv:1909.02109},
year = {2019}
}