中文
相关论文

相关论文: Differential privacy for counting queries: can Bay…

200 篇论文

Bayesian inference has great promise for the privacy-preserving analysis of sensitive data, as posterior sampling automatically preserves differential privacy, an algorithmic notion of data privacy, under certain conditions (Dimitrakakis et…

机器学习 · 计算机科学 2016-06-10 James Foulds , Joseph Geumlek , Max Welling , Kamalika Chaudhuri

Parameter estimation in statistics and system identification relies on data that may contain sensitive information. To protect this sensitive information, the notion of \emph{differential privacy} (DP) has been proposed, which enforces…

最优化与控制 · 数学 2022-11-21 Braghadeesh Lakshminarayanan , Cristian R. Rojas

While the introduction of differential privacy has been a major breakthrough in the study of privacy preserving data publication, some recent work has pointed out a number of cases where it is not possible to limit inference about…

数据库 · 计算机科学 2012-02-16 Ada Wai-Chee Fu , Jia Wang , Ke Wang , Raymond Chi-Wing Wong

Recent research in differential privacy demonstrated that (sub)sampling can amplify the level of protection. For example, for $\epsilon$-differential privacy and simple random sampling with sampling rate $r$, the actual privacy guarantee is…

应用统计 · 统计学 2022-02-22 Jingchen Hu , Joerg Drechsler , Hang J. Kim

Many data applications involve counting queries, where a client specifies a feasible range of variables and a database returns the corresponding item counts. A program that produces the counts of different queries often risks leaking…

数据库 · 计算机科学 2025-09-10 Jun Gao , Jie Ding

We propose a novel mechanism for answering sets of count- ing queries under differential privacy. Given a workload of counting queries, the mechanism automatically selects a different set of "strategy" queries to answer privately, using…

数据库 · 计算机科学 2012-02-20 Chao Li , Gerome Miklau

Privacy preserving data publishing has attracted considerable research interest in recent years. Among the existing solutions, {\em $\epsilon$-differential privacy} provides one of the strongest privacy guarantees. Existing data publishing…

数据库 · 计算机科学 2009-10-01 Xiaokui Xiao , Guozhang Wang , Johannes Gehrke

Differential privacy is a widely adopted framework designed to safeguard the sensitive information of data providers within a data set. It is based on the application of controlled noise at the interface between the server that stores and…

密码学与安全 · 计算机科学 2024-05-06 Rūta Binkytė , Carlos Pinzón , Szilvia Lestyán , Kangsoo Jung , Héber H. Arcolezi , Catuscia Palamidessi

Differential privacy (DP) is a rigorous notion of data privacy, used for private statistics. The canonical algorithm for differentially private mean estimation is to first clip the samples to a bounded range and then add noise to their…

The problem of privately releasing data is to provide a version of a dataset without revealing sensitive information about the individuals who contribute to the data. The model of differential privacy allows such private release while…

数据库 · 计算机科学 2011-03-07 Graham Cormode , Magda Procopiuc , Divesh Srivastava , Thanh T. L. Tran

The process of data mining with differential privacy produces results that are affected by two types of noise: sampling noise due to data collection and privacy noise that is designed to prevent the reconstruction of sensitive information.…

机器学习 · 计算机科学 2018-04-12 Yue Wang , Daniel Kifer , Jaewoo Lee

Large data collections required for the training of neural networks often contain sensitive information such as the medical histories of patients, and the privacy of the training data must be preserved. In this paper, we introduce a dropout…

机器学习 · 统计学 2017-12-06 Beyza Ermis , Ali Taylan Cemgil

Differential privacy is becoming a gold standard for privacy research; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active…

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

密码学与安全 · 计算机科学 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

This paper is motivated by applications of a Census Bureau interested in releasing aggregate socio-economic data about a large population without revealing sensitive information about any individual. The released information can be the…

数据库 · 计算机科学 2021-05-11 Ferdinando Fioretto , Pascal Van Hentenryck , Keyu Zhu

The study of private inference has been sparked by growing concern regarding the analysis of data when it stems from sensitive sources. We present the first method for private Bayesian inference in exponential families that properly…

机器学习 · 计算机科学 2018-10-29 Garrett Bernstein , Daniel Sheldon

Privacy preserving mechanisms such as differential privacy inject additional randomness in the form of noise in the data, beyond the sampling mechanism. Ignoring this additional noise can lead to inaccurate and invalid inferences. In this…

机器学习 · 统计学 2015-11-26 Vishesh Karwa , Dan Kifer , Aleksandra B. Slavković

Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical…

量子物理 · 物理学 2023-04-07 Christoph Hirche , Cambyse Rouzé , Daniel Stilck França

Concern about how to aggregate sensitive user data without compromising individual privacy is a major barrier to greater availability of data. The model of differential privacy has emerged as an accepted model to release sensitive…

数据库 · 计算机科学 2017-10-03 Graham Cormode , Tejas Kulkarni , Divesh Srivastava

We give new mechanisms for answering exponentially many queries from multiple analysts on a private database, while protecting differential privacy both for the individuals in the database and for the analysts. That is, our mechanism's…

数据结构与算法 · 计算机科学 2018-03-16 Justin Hsu , Aaron Roth , Jonathan Ullman