paper-with-me

홈 › Papers

Variational Bayes In Private Settings (VIPS)

2016-11-01 · Mijung Park, James Foulds, Kamalika Chaudhuri, Max Welling

Many applications of Bayesian data analysis involve sensitive information, motivating methods which ensure that privacy is protected. We introduce a general privacy-preserving framework for Variational Bayes (VB), a widely used optimization-based Bayesian inference method. Our framework respects differential privacy, the gold-standard privacy criterion, and encompasses a large class of probabilistic models, called the Conjugate Exponential (CE) family. We observe that we can straightforwardly privatise VB's approximate posterior distributions for models in the CE family, by perturbing the expected sufficient statistics of the complete-data likelihood. For a broadly-used class of non-CE models, those with binomial likelihoods, we show how to bring such models into the CE family, such that inferences in the modified model resemble the private variational Bayes algorithm as closely as possible, using the Polya-Gamma data augmentation scheme. The iterative nature of variational Bayes presents a further challenge since iterations increase the amount of noise needed. We overcome this by combining: (1) an improved composition method for differential privacy, called the moments accountant, which provides a tight bound on the privacy cost of multiple VB iterations and thus significantly decreases the amount of additive noise; and (2) the privacy amplification effect of subsampling mini-batches from large-scale data in stochastic learning. We empirically demonstrate the effectiveness of our method in CE and non-CE models including latent Dirichlet allocation, Bayesian logistic regression, and sigmoid belief networks, evaluated on real-world datasets.

📄 PDF Abstract BibTeX arXiv:1611.00340

Code (1)

mijungi/vips_code

Tasks

Bayesian InferenceData AugmentationPrivacy Preserving

Similar Papers 제목 키워드 기반

Variational Implicit Processes

2018-06-06 · Chao Ma, Yingzhen Li, José Miguel Hernández-Lobato

We introduce the implicit processes (IPs), a stochastic process that places implicitly defined multivariate distributions over any finite collections of random variables. IPs are therefore highly flexible implicit priors…

Gaussian ProcessesStochastic Optimization

A Unified Perspective on Natural Gradient Variational Inference with Gaussian Mixture Models

2022-09-23 · Oleg Arenz, Philipp Dahlinger, Zihan Ye, Michael Volpp 외

Variational inference with Gaussian mixture models (GMMs) enables learning of highly tractable yet multi-modal approximations of intractable target distributions with up to a few hundred dimensions. The two currently mos…

Variational Inference

A First-Order Method for Estimating Natural Gradients for Variational Inference with Gaussians and Gaussian Mixture Models

2021-09-29 · Oleg Arenz, Zihan Ye, Philipp Dahlinger, Gerhard Neumann

Variational inference with full-covariance Gaussian approximations is an important line of research, as such Gaussian variational approximations (GVAs) allow for tractable approximate inference while yielding superior ap…

Variational Inference

Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates

2023-06-08 · Siqi Zhang, Sayantan Choudhury, Sebastian U Stich, Nicolas Loizou

Distributed and federated learning algorithms and techniques associated primarily with minimization problems. However, with the increase of minimax optimization and variational inequality problems in machine learning, th…

Federated Learning

Differentially private partitioned variational inference

2022-09-23 · Mikko A. Heikkilä, Matthew Ashman, Siddharth Swaroop, Richard E. Turner 외

Learning a privacy-preserving model from sensitive data which are distributed across multiple devices is an increasingly important problem. The problem is often formulated in the federated learning context, with the aim …

Federated LearningPrivacy PreservingVariational Inference