中文
相关论文

相关论文: Differentially Private Algorithms for Learning Mix…

200 篇论文

We consider the problem of Bayesian learning on sensitive datasets and present two simple but somewhat surprising results that connect Bayesian learning to "differential privacy:, a cryptographic approach to protect individual-level privacy…

机器学习 · 统计学 2015-04-14 Yu-Xiang Wang , Stephen E. Fienberg , Alex Smola

We propose a novel deep learning paradigm of differential flows that learn a stochastic differential equation transformations of inputs prior to a standard classification or regression function. The key property of differential Gaussian…

机器学习 · 计算机科学 2018-10-16 Pashupati Hegde , Markus Heinonen , Harri Lähdesmäki , Samuel Kaski

Differential privacy (DP) is a prominent method for protecting information about individuals during data analysis. Training neural networks with differentially private stochastic gradient descent (DPSGD) influences the model's learning…

机器学习 · 计算机科学 2025-10-10 Lea Demelius , Dominik Kowald , Simone Kopeinik , Roman Kern , Andreas Trügler

We present a framework for designing distorting mechanisms that allow remotely operating anomaly detectors while preserving privacy. We consider the problem setting in which a remote station seeks to identify anomalies using system…

系统与控制 · 电气工程与系统科学 2023-09-08 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

This work studies anomaly detection under differential privacy (DP) with Gaussian perturbation using both statistical and information-theoretic tools. In our setting, the adversary aims to modify the content of a statistical dataset by…

信息论 · 计算机科学 2022-08-23 Ayse Unsal , Melek Onen

The Gaussian mixture model is widely used in unsupervised learning, owing to its simplicity and interpretability. However, a fundamental limitation of the classical Gaussian mixture model is that it forces each observation to belong to…

机器学习 · 统计学 2026-04-27 Huan Qing

The most effective differentially private machine learning algorithms in practice rely on an additional source of purportedly public data. This paradigm is most interesting when the two sources combine to be more than the sum of their…

机器学习 · 计算机科学 2025-07-25 Amrith Setlur , Pratiksha Thaker , Jonathan Ullman

We consider the problem of estimating means of two Gaussians in a 2-Gaussian mixture, which is not balanced and is corrupted by noise of an arbitrary distribution. We present a robust algorithm to estimate the parameters, together with…

统计理论 · 数学 2019-07-23 Jing Xu , Jakub Marecek

Differential Privacy offers strong guarantees such as immutable privacy under post processing. Thus it is often looked to as a solution to learning on scattered and isolated data. This work focuses on supervised manifold learning, a…

机器学习 · 计算机科学 2021-10-06 Praneeth Vepakomma , Julia Balla , Ramesh Raskar

The verification of differential privacy algorithms that employ Gaussian distributions is little understood. This paper tackles the challenge of verifying such programs by introducing a novel approach to approximating probability…

密码学与安全 · 计算机科学 2025-09-11 Bishnu Bhusal , Rohit Chadha , A. Prasad Sistla , Mahesh Viswanathan

Differential privacy provides a rigorous framework to quantify data privacy, and has received considerable interest recently. A randomized mechanism satisfying $(\epsilon, \delta)$-differential privacy (DP) roughly means that, except with a…

密码学与安全 · 计算机科学 2019-12-10 Jun Zhao , Teng Wang , Tao Bai , Kwok-Yan Lam , Zhiying Xu , Shuyu Shi , Xuebin Ren , Xinyu Yang , Yang Liu , Han Yu

In this paper, we propose a novel Heterogeneous Gaussian Mechanism (HGM) to preserve differential privacy in deep neural networks, with provable robustness against adversarial examples. We first relax the constraint of the privacy budget in…

密码学与安全 · 计算机科学 2019-06-05 NhatHai Phan , Minh Vu , Yang Liu , Ruoming Jin , Dejing Dou , Xintao Wu , My T. Thai

This paper presents a new model called infinite mixtures of multivariate Gaussian processes, which can be used to learn vector-valued functions and applied to multitask learning. As an extension of the single multivariate Gaussian process,…

机器学习 · 计算机科学 2013-07-29 Shiliang Sun

Differential Privacy (DP) has become a gold standard in privacy-preserving data analysis. While it provides one of the most rigorous notions of privacy, there are many settings where its applicability is limited. Our main contribution is in…

密码学与安全 · 计算机科学 2021-10-20 Aman Bansal , Rahul Chunduru , Deepesh Data , Manoj Prabhakaran

Numerical linear algebra plays an important role in computer science. In this paper, we initiate the study of performing linear algebraic tasks while preserving privacy when the data is streamed online. Our main focus is the space…

数据结构与算法 · 计算机科学 2017-10-26 Jalaj Upadhyay

We introduce the multi-dimensional Skellam mechanism, a discrete differential privacy mechanism based on the difference of two independent Poisson random variables. To quantify its privacy guarantees, we analyze the privacy loss…

机器学习 · 计算机科学 2021-11-01 Naman Agarwal , Peter Kairouz , Ziyu Liu

A Bayesian filtering algorithm is developed for a class of state-space systems that can be modelled via Gaussian mixtures. In general, the exact solution to this filtering problem involves an exponential growth in the number of mixture…

机器学习 · 统计学 2023-07-03 Adrian G. Wills , Johannes Hendriks , Christopher Renton , Brett Ninness

A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a data-dependent function, all under the constraint of…

机器学习 · 计算机科学 2014-09-09 Kamalika Chaudhuri , Daniel Hsu , Shuang Song

Learning high-dimensional distributions is a significant challenge in machine learning and statistics. Classical research has mostly concentrated on asymptotic analysis of such data under suitable assumptions. While existing works…

机器学习 · 计算机科学 2024-11-19 Sutanu Gayen , Sanket Kale , Sayantan Sen

Differential privacy is a privacy measure based on the difficulty of discriminating between similar input data. In differential privacy analysis, similar data usually implies that their distance does not exceed a predetermined threshold.…

最优化与控制 · 数学 2021-06-25 Genki Sugiura , Kaito Ito , Kenji Kashima