Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Mutual-Information-Private Online Gradient Descent Algorithm

Abstract: 

A user implemented privacy preservation mechanism is proposed for the online gradient descent (OGD) algorithm. Privacy is measured through the information leakage as quantified by the mutual information between the usersʼ outputs and learnerʼs inputs. The input perturbation mechanism proposed can be implemented by individual users with a space and time complexity that is independent of the horizon T. For the proposed mechanism, the information leakage is shown to be bounded by the Gaussian channel capacity in the full information setting. The regret bound of the privacy preserving learning mechanism is identical to the non private OGD with only differing in constant factors.

up
0 users have voted:

Paper Details

Authors:
Ruochi Zhang, Parv Venkitasubramaniam
Submitted On:
23 April 2018 - 1:52am
Short Link:
Type:
Poster
Event:

Document Files

newfile5.pdf

(28 downloads)

Subscribe

[1] Ruochi Zhang, Parv Venkitasubramaniam, "Mutual-Information-Private Online Gradient Descent Algorithm", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3145. Accessed: Jun. 21, 2018.
@article{3145-18,
url = {http://sigport.org/3145},
author = {Ruochi Zhang; Parv Venkitasubramaniam },
publisher = {IEEE SigPort},
title = {Mutual-Information-Private Online Gradient Descent Algorithm},
year = {2018} }
TY - EJOUR
T1 - Mutual-Information-Private Online Gradient Descent Algorithm
AU - Ruochi Zhang; Parv Venkitasubramaniam
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3145
ER -
Ruochi Zhang, Parv Venkitasubramaniam. (2018). Mutual-Information-Private Online Gradient Descent Algorithm. IEEE SigPort. http://sigport.org/3145
Ruochi Zhang, Parv Venkitasubramaniam, 2018. Mutual-Information-Private Online Gradient Descent Algorithm. Available at: http://sigport.org/3145.
Ruochi Zhang, Parv Venkitasubramaniam. (2018). "Mutual-Information-Private Online Gradient Descent Algorithm." Web.
1. Ruochi Zhang, Parv Venkitasubramaniam. Mutual-Information-Private Online Gradient Descent Algorithm [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3145