These labels were automatically added by AI and may be inaccurate. For details, see About Literature Database.
Abstract
Online learning, in the mistake bound model, is one of the most fundamental
concepts in learning theory. Differential privacy, instead, is the most widely
used statistical concept of privacy in the machine learning community. It is
thus clear that defining learning problems that are online differentially
privately learnable is of great interest. In this paper, we pose the question
on if the two problems are equivalent from a learning perspective, i.e., is
privacy for free in the online learning framework?