中文
相关论文

相关论文: The Cost of Privacy: Optimal Rates of Convergence …

200 篇论文

Statistical heterogeneity is a measure of how skewed the samples of a dataset are. It is a common problem in the study of differential privacy that the usage of a statistically heterogeneous dataset results in a significant loss of…

机器学习 · 计算机科学 2024-12-02 Mary Scott , Graham Cormode , Carsten Maple

Hyperparameter tuning is a common practice in the application of machine learning but is a typically ignored aspect in the literature on privacy-preserving machine learning due to its negative effect on the overall privacy parameter. In…

机器学习 · 计算机科学 2025-05-26 Youlong Ding , Xueyang Wu

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

Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding…

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

Differential Privacy (DP) is an important privacy-enhancing technology for private machine learning systems. It allows to measure and bound the risk associated with an individual participation in a computation. However, it was recently…

机器学习 · 计算机科学 2022-09-09 Cuong Tran , My H. Dinh , Ferdinando Fioretto

Privacy and communication constraints are two major bottlenecks in federated learning (FL) and analytics (FA). We study the optimal accuracy of mean and frequency estimation (canonical models for FL and FA respectively) under joint…

机器学习 · 统计学 2023-04-05 Wei-Ning Chen , Dan Song , Ayfer Ozgur , Peter Kairouz

The private collection of multiple statistics from a population is a fundamental statistical problem. One possible approach to realize this is to rely on the local model of differential privacy (LDP). Numerous LDP protocols have been…

密码学与安全 · 计算机科学 2023-08-02 Héber H. Arcolezi , Sébastien Gambs , Jean-François Couchot , Catuscia Palamidessi

The authors discuss their experience applying differential privacy with a complex data set with the goal of enabling standard approaches to statistical data analysis. They highlight lessons learned and roadblocks encountered, distilling…

密码学与安全 · 计算机科学 2023-10-02 Joshua Snoke , Claire McKay Bowen , Aaron R. Williams , Andrés F. Barrientos

We study continual mean estimation, where data vectors arrive sequentially and the goal is to maintain accurate estimates of the running mean. We address this problem under user-level differential privacy, which protects each user's entire…

机器学习 · 计算机科学 2026-05-12 Nikita P. Kalinin , Ali Najar , Valentin Roth , Christoph H. Lampert

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a collection of correlated queries are not known. We study…

数据库 · 计算机科学 2010-09-07 Chao Li , Michael Hay , Vibhor Rastogi , Gerome Miklau , Andrew McGregor

In statistical learning and analysis from shared data, which is increasingly widely adopted in platforms such as federated learning and meta-learning, there are two major concerns: privacy and robustness. Each participating individual…

机器学习 · 计算机科学 2021-11-25 Xiyang Liu , Weihao Kong , Sham Kakade , Sewoong Oh

This paper proposes new methodologies for conducting practical differentially private (DP) estimation and inference in high-dimensional linear regression. We first introduce a DP Bayesian Information Criterion (DP-BIC) for selecting the…

统计方法学 · 统计学 2026-04-13 Zhanrui Cai , Sai Li , Xintao Xia , Linjun Zhang

Privacy-preserving average consensus aims to guarantee the privacy of initial states and asymptotic consensus on the exact average of the initial value. In existing work, it is achieved by adding and subtracting variance decaying and…

系统与控制 · 计算机科学 2017-02-10 Jianping He , Lin Cai , Chengcheng Zhao , Peng Cheng , Xinping Guan

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

The exponential growth of collected, processed, and shared data has given rise to concerns about individuals' privacy. Consequently, various laws and regulations have been established to oversee how organizations handle and safeguard data.…

密码学与安全 · 计算机科学 2023-12-20 Wenjun Lin , Jiahao Qian , Wenwen Liu , Lang Wu

This paper focuses on the privacy-preserving distributed estimation problem with a limited data rate, where the observations are the sensitive information. Specifically, a binary-valued quantizer-based privacy-preserving distributed…

系统与控制 · 电气工程与系统科学 2026-01-13 Jieming Ke , Jimin Wang , Ji-Feng Zhang

Differential privacy (DP) is the standard for privacy-preserving analysis, and introduces a fundamental trade-off between privacy guarantees and model performance. Selecting the optimal balance is a critical challenge that can be framed as…

机器学习 · 计算机科学 2025-09-05 Yaohong Yang , Aki Rehn , Sammie Katt , Antti Honkela , Samuel Kaski

This paper proposes a differentially private gradient-tracking-based distributed stochastic optimization algorithm over directed graphs. In particular, privacy noises are incorporated into each agent's state and tracking variable to…

系统与控制 · 电气工程与系统科学 2026-04-15 Jialong Chen , Jimin Wang , Ji-Feng Zhang

Differential privacy is the state-of-the-art definition for privacy, guaranteeing that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this thesis, we develop…

机器学习 · 计算机科学 2023-11-29 Vassilis Digalakis

Federated learning has emerged as a powerful framework for analysing distributed data, yet two challenges remain pivotal: heterogeneity across sites and privacy of local data. In this paper, we address both challenges within a federated…

机器学习 · 计算机科学 2026-04-07 Mengchu Li , Ye Tian , Yang Feng , Yi Yu