中文
相关论文

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

200 篇论文

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

密码学与安全 · 计算机科学 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

E-values have gained prominence as flexible tools for statistical inference and risk control, enabling anytime- and post-hoc-valid procedures under minimal assumptions. However, many real-world applications fundamentally rely on sensitive…

统计方法学 · 统计学 2025-10-22 Daniel Csillag , Diego Mesquita

Many machine learning applications are based on data collected from people, such as their tastes and behaviour as well as biological traits and genetic data. Regardless of how important the application might be, one has to make sure…

机器学习 · 统计学 2017-04-11 Joonas Jälkö , Onur Dikmen , Antti Honkela

We present two sample-efficient differentially private mean estimators for $d$-dimensional (sub)Gaussian distributions with unknown covariance. Informally, given $n \gtrsim d/\alpha^2$ samples from such a distribution with mean $\mu$ and…

机器学习 · 计算机科学 2024-03-27 Gavin Brown , Marco Gaboardi , Adam Smith , Jonathan Ullman , Lydia Zakynthinou

We introduce a differentially private manifold denoising framework that allows users to exploit sensitive reference datasets to correct noisy, non-private query points without compromising privacy. The method follows an iterative procedure…

机器学习 · 计算机科学 2026-04-02 Jiaqi Wu , Yiqing Sun , Zhigang Yao

We propose a general optimization-based framework for computing differentially private M-estimators and a new method for constructing differentially private confidence regions. Firstly, we show that robust statistics can be used in…

统计理论 · 数学 2023-12-14 Marco Avella-Medina , Casey Bradshaw , Po-Ling Loh

Differential privacy (DP) has become a rigorous central concept for privacy protection in the past decade. We use Gaussian differential privacy (GDP) in gauging the level of privacy protection for releasing statistical summaries from data.…

统计方法学 · 统计学 2025-04-01 Minwoo Kim , Jonghyeok Lee , Seung Woo Kwak , Sungkyu Jung

We adapt the canonical Laplace mechanism, widely used in differentially private data analysis, to achieve near instance optimality with respect to the hardness of the underlying dataset. In particular, we construct a piecewise Laplace…

数据结构与算法 · 计算机科学 2025-05-06 David Durfee

We investigate the problem of learning discrete, undirected graphical models in a differentially private way. We show that the approach of releasing noisy sufficient statistics using the Laplace mechanism achieves a good trade-off between…

机器学习 · 计算机科学 2017-06-16 Garrett Bernstein , Ryan McKenna , Tao Sun , Daniel Sheldon , Michael Hay , Gerome Miklau

Deep learning models leak significant amounts of information about their training datasets. Previous work has investigated training models with differential privacy (DP) guarantees through adding DP noise to the gradients. However, such…

机器学习 · 计算机科学 2020-07-23 Milad Nasr , Reza Shokri , Amir houmansadr

The conventional approach in differential privacy (DP) literature formulates the privacy-utility trade-off with a "privacy-first" perspective: for a predetermined level of privacy, a certain utility is achievable. However, practitioners…

密码学与安全 · 计算机科学 2025-08-22 Badih Ghazi , Pritish Kamath , Alexander Knop , Ravi Kumar , Pasin Manurangsi , Chiyuan Zhang

Formal disclosure avoidance techniques are necessary to ensure that published data can not be used to identify information about individuals. The addition of statistical noise to unpublished data can be implemented to achieve differential…

统计方法学 · 统计学 2024-06-10 Ryan Janicki , Scott H. Holan , Kyle M. Irimata , James Livsey , Andrew Raim

Although the theoretical properties in the $p_0$ model based on a differentially private bi-degree sequence have been derived, it is still lack of a unified theory for a general class of directed network models with the $p_{0}$ model as a…

统计理论 · 数学 2024-04-22 Lu Pan , Jianwei Hu , Peiyan Li

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

In an MPC-protected distributed computation, although the use of MPC assures data privacy during computation, sensitive information may still be inferred by curious MPC participants from the computation output. This can be observed, for…

密码学与安全 · 计算机科学 2025-03-11 Ivan Tjuawinata , Jiabo Wang , Mengmeng Yang , Shanxiang Lyu , Huaxiong Wang , Kwok-Yan Lam

Standard techniques for differentially private estimation, such as Laplace or Gaussian noise addition, require guaranteed bounds on the sensitivity of the estimator in question. But such sensitivity bounds are often large or simply unknown.…

密码学与安全 · 计算机科学 2026-05-11 Günter F. Steinke , Thomas Steinke

Differential privacy is a recent notion of privacy for statistical databases that provides rigorous, meaningful confidentiality guarantees, even in the presence of an attacker with access to arbitrary side information. We show that for a…

密码学与安全 · 计算机科学 2008-09-30 Adam Smith

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ć

In this paper we study the problem of estimating the unknown mean $\theta$ of a unit variance Gaussian distribution in a locally differentially private (LDP) way. In the high-privacy regime ($\epsilon\le 1$), we identify an optimal privacy…

统计理论 · 数学 2025-03-06 Nikita P. Kalinin , Lukas Steinberger

We tackle the problem of estimating a location parameter with differential privacy guarantees and sub-Gaussian deviations. Recent work in statistics has focused on the study of estimators that achieve sub-Gaussian type deviations even for…

统计理论 · 数学 2019-07-01 Marco Avella-Medina , Victor-Emmanuel Brunel