Private Learning Implies Online Learning: An Efficient Reduction

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), pp. 8699-8709, 2019.

Cited by: 5|Bibtex|Views52|Links
EI
Keywords:
online machine learning

Abstract:

We study the relationship between the notions of differentially private learning and online learning in games. Several recent works have shown that differentially private learning implies online learning, but an open problem of Neel, Roth, and Wu [27] asks whether this implication is efficient. Specifically, does an efficient differential...More

Code:

Data:

Your rating :
0

 

Tags
Comments