A Study on Differential Private Online Learning

• 作者: Cheng Wang Weilin Nie
• 来源期刊: 电脑和通信(英文)
• 学科: 数学
• 关键词: Online LEARNING DIFFERENTIAL PRIVACY OUTPUT PERTURBATION Error Decomposition LEARNING Rate
• 年，卷（期）: dnhtxyw,（2）
• 页码范围: 28-33
• 页数: 6页
• 分类号: O1

摘要

Online learning algorithms are very attractive, in which iterations are applied efficiently instead of solving some optimization problems. In this paper, online learning with protecting privacy is considered. A perturbation term is added into the classical online algorithms to obtain the differential privacy property. Firstly the distribution for the perturbation term is deduced, and then an error analysis for the new algorithms is performed, which shows the convergence and learning rate. From the error analysis, a choice for the parameters for differential privacy can be found theoretically.