On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective.

Daniil Dmitriev Kristóf Szabó Amartya Sanyal

Published in: COLT (2024)

Keyphrases

online learning
differentially private
lower bound
online algorithms
upper bound
differential privacy
e learning
objective function
optimal solution
active learning
mixed effects
information retrieval
contingency tables
regret bounds