带噪声的对抗式在线学习
机器学习
2018-11-06 v3 机器学习
摘要
我们提出并研究了反馈被噪声污染且反馈为全信息反馈或 bandit 反馈的对抗式在线学习模型。具体而言，我们考虑与噪声（一个伯努利随机变量）异或的二值损失。我们考虑了恒定噪声率和可变噪声率两种情况。我们的主要结果是在对抗式在线学习模型中带噪声学习的紧致后悔界。
引用
@article{arxiv.1810.09346,
title = {Adversarial Online Learning with noise},
author = {Alon Resler and Yishay Mansour},
journal= {arXiv preprint arXiv:1810.09346},
year = {2018}
}