中文
相关论文

相关论文: Debiasing Functions of Private Statistics in Postp…

200 篇论文

We consider the problem of privately estimating a parameter $\mathbb{E}[h(X_1,\dots,X_k)]$, where $X_1$, $X_2$, $\dots$, $X_k$ are i.i.d. data from some distribution and $h$ is a permutation-invariant function. Without privacy constraints,…

统计理论 · 数学 2024-07-09 Kamalika Chaudhuri , Po-Ling Loh , Shourya Pandey , Purnamrita Sarkar

In recent years, Gaussian noise has become a popular tool in differentially private algorithms, often replacing Laplace noise which dominated the early literature. Gaussian noise is the standard approach to $\textit{approximate}$…

密码学与安全 · 计算机科学 2024-11-19 Joel Daniel Andersson , Rasmus Pagh , Teresa Anna Steiner , Sahel Torkamani

In recent years, differential privacy has been adopted by tech-companies and governmental agencies as the standard for measuring privacy in algorithms. In this article, we study differential privacy in Bayesian posterior sampling settings.…

统计理论 · 数学 2026-02-13 Shenggang Hu , Louis Aslett , Hongsheng Dai , Murray Pollock , Gareth O. Roberts

This work shows how to privately and more accurately estimate Euclidean distance between pairs of vectors. Input vectors $x$ and $y$ are mapped to differentially private sketches $x'$ and $y'$, from which one can estimate the distance…

数据结构与算法 · 计算机科学 2022-03-23 Nina Mesing Stausholm

We design a debiased parametric bootstrap framework for statistical inference from differentially private data. Existing usage of the parametric bootstrap on privatized data ignored or avoided handling possible biases introduced by the…

统计方法学 · 统计学 2026-04-10 Zhanyu Wang , Arin Chang , Jordan Awan

In the post-industrial world, data science and analytics have gained paramount importance regarding digital data privacy. Improper methods of establishing privacy for accessible datasets can compromise large amounts of user data even if the…

机器学习 · 计算机科学 2020-02-20 Kenneth Choi , Tony Lee

We study private prediction where differential privacy is achieved by adding noise to the outputs of a non-private model. Existing methods rely on noise proportional to the global sensitivity of the model, often resulting in sub-optimal…

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

密码学与安全 · 计算机科学 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

机器学习 · 计算机科学 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

We present a method for producing unbiased parameter estimates and valid confidence intervals under the constraints of differential privacy, a formal framework for limiting individual information leakage from sensitive data. Prior work in…

统计方法学 · 统计学 2024-02-15 Christian Covington , Xi He , James Honaker , Gautam Kamath

For large-scale cyber-physical systems, the collaboration of spatially distributed sensors is often needed to perform the state estimation process. Privacy concerns naturally arise from disclosing sensitive measurement signals to a cloud…

密码学与安全 · 计算机科学 2023-05-15 Mohammed M. Dawoud , Changxin Liu , Amr Alanwar , Karl H. Johansson

We consider differentially private algorithms for reinforcement learning in continuous spaces, such that neighboring reward functions are indistinguishable. This protects the reward information from being exploited by methods such as…

机器学习 · 统计学 2019-11-12 Baoxiang Wang , Nidhi Hegde

When querying databases containing sensitive information, the privacy of individuals stored in the database has to be guaranteed. Such guarantees are provided by differentially private mechanisms which add controlled noise to the query…

数据库 · 计算机科学 2020-08-26 William Lee Croft , Jörg-Rüdiger Sack , Wei Shi

Differential privacy is a cryptographically-motivated approach to privacy that has become a very active field of research over the last decade in theoretical computer science and machine learning. In this paradigm one assumes there is a…

机器学习 · 计算机科学 2023-08-02 Marco Avella-Medina

The Gaussian mechanism is an essential building block used in multitude of differentially private data analysis algorithms. In this paper we revisit the Gaussian mechanism and show that the original analysis has several important…

机器学习 · 计算机科学 2018-06-08 Borja Balle , Yu-Xiang Wang

With the development of big data and machine learning, privacy concerns have become increasingly critical, especially when handling heterogeneous datasets containing sensitive personal information. Differential privacy provides a rigorous…

机器学习 · 统计学 2025-08-08 Ziliang Shen , Caixing Wang , Shaoli Wang , Yibo Yan

In the present paper we consider Laplace deconvolution for discrete noisy data observed on the interval whose length may increase with a sample size. Although this problem arises in a variety of applications, to the best of our knowledge,…

统计理论 · 数学 2013-01-15 Felix Abramovich , Marianna Pensky , Yves Rozenholc

We study two methods for differentially private analysis of bounded data and extend these to nonnegative queries. We first recall that for the Laplace mechanism, boundary inflated truncation (BIT) applied to nonnegative queries and…

密码学与安全 · 计算机科学 2021-01-11 Aisling Mc Glinchey , Oliver Mason

Differential privacy (DP) can be achieved in a distributed manner, where multiple parties add independent noise such that their sum protects the overall dataset with DP. A common technique here is for each party to sample their noise from…

密码学与安全 · 计算机科学 2025-04-08 Charlie Harrison , Pasin Manurangsi

In this paper, we focus on developing a novel mechanism to preserve differential privacy in deep neural networks, such that: (1) The privacy budget consumption is totally independent of the number of training steps; (2) It has the ability…

密码学与安全 · 计算机科学 2018-04-24 NhatHai Phan , Xintao Wu , Han Hu , Dejing Dou