私有学习蕴含在线学习：一种高效归约
机器学习
2019-06-06 v4 机器学习
摘要
我们研究差分私有学习与博弈中在线学习概念之间的关系。近期的若干工作表明差分私有学习蕴含在线学习，但 Neel、Roth 和 Wu \cite{NeelAaronRoth2018} 的一个开放问题询问这一蕴含是否{\it 高效}。具体而言，一个高效的差分私有学习器是否蕴含一个高效的在线学习器？在本文中，我们在纯差分隐私的语境下解决这一开放问题。我们推导出一种从差分私有学习到专家建议在线学习的高效黑盒归约。
引用
@article{arxiv.1905.11311,
title = {Private Learning Implies Online Learning: An Efficient Reduction},
author = {Alon Gonen and Elad Hazan and Shay Moran},
journal= {arXiv preprint arXiv:1905.11311},
year = {2019}
}