Faster Differentially Private Samplers via Rényi Divergence Analysis of Discretized Langevin MCMC

Various differentially private algorithms instantiate the exponential mechanism, and require sampling from the distribution $\exp(-f)$ for a suitable function $f$. When the domain of the distribution is high-dimensional, this sampling can be computationally challenging. Using heuristic sampling sche...

Descripción completa

Detalles Bibliográficos

Autores principales:	Ganesh, Arun, Talwar, Kunal
Formato:	Artículo
Publicado:	2020
Materias:	Machine Learning Cryptography and Security Data Structures and Algorithms Probability
Acceso en línea:	https://arxiv.org/abs/2010.14658 http://arxiv.org/abs/2010.14658
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!