Author(s)

Weilin Nie, Cheng Wang

Huizhou University, Huizhou, China.

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.

Online Learning, Differential Privacy, Output Perturbation, Error Decomposition, Learning Rate

Nie, W. and Wang, C. (2017) A Study on Differential Private Online Learning. Journal of Computer and Communications, 5, 28-33. doi: 10.4236/jcc.2017.52004.