中文
相关论文

相关论文: Covariance-Aware Private Mean Estimation Without P…

200 篇论文

In this work, we introduce a new approach for statistical quantification of differential privacy in a black box setting. We present estimators and confidence intervals for the optimal privacy parameter of a randomized algorithm $A$, as well…

密码学与安全 · 计算机科学 2022-05-03 Önder Askin , Tim Kutta , Holger Dette

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

Temporal difference (TD) learning is a widely used method to evaluate policies in reinforcement learning. While many TD learning methods have been developed in recent years, little attention has been paid to preserving privacy and most of…

机器学习 · 计算机科学 2022-01-26 Canzhe Zhao , Yanjie Ze , Jing Dong , Baoxiang Wang , Shuai Li

We study instrumental variable regression (IVaR) under differential privacy constraints. Classical IVaR methods (like two-stage least squares regression) rely on solving moment equations that directly use sensitive covariates and…

机器学习 · 统计学 2026-02-17 Haodong Liang , Yanhao Jin , Krishnakumar Balasubramanian , Lifeng Lai

We consider the problem of approximating a $d \times d$ covariance matrix $M$ with a rank-$k$ matrix under $(\varepsilon,\delta)$-differential privacy. We present and analyze a complex variant of the Gaussian mechanism and obtain upper…

数据结构与算法 · 计算机科学 2025-02-12 Oren Mangoubi , Nisheeth K. Vishnoi

Differential Privacy (DP) is the current gold-standard for ensuring privacy for statistical queries. Estimation problems under DP constraints appearing in the literature have largely focused on providing equal privacy to all users. We…

机器学习 · 计算机科学 2025-04-22 Syomantak Chaudhuri , Thomas A. Courtade

We prove lower bounds on the number of samples needed to privately estimate the covariance matrix of a Gaussian distribution. Our bounds match existing upper bounds in the widest known setting of parameters. Our analysis relies on the…

数据结构与算法 · 计算机科学 2024-04-30 Victor S. Portella , Nick Harvey

Deep learning models are often trained on datasets that contain sensitive information such as individuals' shopping transactions, personal contacts, and medical records. An increasingly important line of work therefore has sought to train…

机器学习 · 计算机科学 2020-07-23 Zhiqi Bu , Jinshuo Dong , Qi Long , Weijie J. Su

How to achieve the tradeoff between privacy and utility is one of fundamental problems in private data analysis.In this paper, we give a rigourous differential privacy analysis of networks in the appearance of covariates via a generalized…

统计方法学 · 统计学 2023-11-20 Ting Yan

Deep heteroscedastic regression models the mean and covariance of the target distribution through neural networks. The challenge arises from heteroscedasticity, which implies that the covariance is sample dependent and is often unknown.…

机器学习 · 计算机科学 2025-02-18 Megh Shukla , Aziz Shameem , Mathieu Salzmann , Alexandre Alahi

Survival function estimation is used in many disciplines, but it is most common in medical analytics in the form of the Kaplan-Meier estimator. Sensitive data (patient records) is used in the estimation without any explicit control on the…

机器学习 · 计算机科学 2020-01-16 Lovedeep Gondara , Ke Wang

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

In this work, we revisit the problem of estimating the mean and covariance of an unknown $d$-dimensional Gaussian distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. The pioneering work of [DKK+16] gave a…

数据结构与算法 · 计算机科学 2021-10-25 Pravesh K. Kothari , Peter Manohar , Brian Hu Zhang

Differential Privacy (DP) provides a rigorous framework for releasing statistics while protecting individual information present in a dataset. Although substantial progress has been made on differentially private linear regression, existing…

统计理论 · 数学 2026-01-16 Getoar Sopa , Marco Avella Medina , Cynthia Rush

Estimation of the mean vector and covariance matrix is of central importance in the analysis of multivariate data. In the framework of generalized linear models, usually the variances are certain functions of the means with the normal…

统计方法学 · 统计学 2023-01-25 Anupam Kundu , Mohsen Pourahmadi

Many data applications have certain invariant constraints due to practical needs. Data curators who employ differential privacy need to respect such constraints on the sanitized data product as a primary utility requirement. Invariants…

密码学与安全 · 计算机科学 2022-05-02 Jie Gao , Ruobin Gong , Fang-Yi Yu

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

Classical multivariate statistics measures the outlyingness of a point by its Mahalanobis distance from the mean, which is based on the mean and the covariance matrix of the data. A multivariate depth function is a function which, given a…

统计方法学 · 统计学 2021-05-06 Karl Mosler , Pavlo Mozharovskyi

This paper concerns differentially private Bayesian estimation of the parameters of a population distribution, when a statistic of a sample from that population is shared in noise to provide differential privacy. This work mainly addresses…

统计方法学 · 统计学 2023-01-09 Baris Alparslan , Sinan Yildirim

Hypothesis testing is a central problem in statistical analysis, and there is currently a lack of differentially private tests which are both statistically valid and powerful. In this paper, we develop several new differentially private…

统计方法学 · 统计学 2023-10-31 Jordan Awan , Yue Wang