Private Stochastic Convex Optimization: Optimal Rates in Linear Time

We study differentially private (DP) algorithms for stochastic convex optimization: the problem of minimizing the population loss given i.i.d. samples from a distribution over convex loss functions. A recent work of Bassily et al. (2019) has established the optimal bound on the excess population los...

Descripción completa

Detalles Bibliográficos

Autores principales:	Feldman, Vitaly, Koren, Tomer, Talwar, Kunal
Formato:	Artículo
Publicado:	2020
Materias:	Machine Learning Cryptography and Security Optimization and Control
Acceso en línea:	https://arxiv.org/abs/2005.04763 http://arxiv.org/abs/2005.04763
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!