中文
相关论文

相关论文: On the connection between the ABS perturbation met…

200 篇论文

The Horvitz-Thompson estimate of a total can be seen as as differentially private mechanism applied to this population total. We provide forumlae to compute the $\epsilon$ and $\delta$ parameter for this specific mecanism, coupled or not…

统计理论 · 数学 2025-06-18 Daniel Bernard Bonnéry , Julien Jamme

We investigate the differential privacy (DP) guarantees under the hidden state assumption (HSA) for multi-convex problems. Recent analyses of privacy loss under the hidden state assumption have relied on strong assumptions such as…

机器学习 · 计算机科学 2025-06-03 Ding Chen , Chen Liu

There is an increasing demand to make data "open" to third parties, as data sharing has great benefits in data-driven decision making. However, with a wide variety of sensitive data collected, protecting privacy of individuals, communities…

密码学与安全 · 计算机科学 2017-07-19 David B. Smith , Kanchana Thilakarathna , Mohamed Ali Kaafar

Metric Differential Privacy (mDP) extends the local differential privacy (LDP) framework to metric spaces, enabling more nuanced privacy protection for data such as geo-locations. However, existing mDP optimization methods, particularly…

密码学与安全 · 计算机科学 2025-09-11 Ruiyao Liu , Chenxi Qiu

Stream data from real-time distributed systems such as IoT, tele-health, and crowdsourcing has become an important data source. However, the collection and analysis of user-generated stream data raise privacy concerns due to the potential…

密码学与安全 · 计算机科学 2025-04-22 Rong Du , Qingqing Ye , Yaxin Xiao , Liantong Yu , Yue Fu , Haibo Hu

We develop differentially private methods for estimating various distributional properties. Given a sample from a discrete distribution $p$, some functional $f$, and accuracy and privacy parameters $\alpha$ and $\varepsilon$, the goal is to…

数据结构与算法 · 计算机科学 2018-03-02 Jayadev Acharya , Gautam Kamath , Ziteng Sun , Huanyu Zhang

Estimating the probability density of a population while preserving the privacy of individuals in that population is an important and challenging problem that has received considerable attention in recent years. While the previous…

统计计算 · 统计学 2024-05-24 Mario Beraha , Stefano Favaro , Vinayak Rao

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong…

密码学与安全 · 计算机科学 2022-03-10 Akash Bharadwaj , Graham Cormode

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

密码学与安全 · 计算机科学 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

This paper introduces a new method that embeds any Bayesian model used to generate synthetic data and converts it into a differentially private (DP) mechanism. We propose an alteration of the model synthesizer to utilize a censored…

统计方法学 · 统计学 2023-08-07 Jingchen Hu , Matthew R. Williams , Terrance D. Savitsky

Differential privacy (DP) is the state-of-the-art and rigorous notion of privacy for answering aggregate database queries while preserving the privacy of sensitive information in the data. In today's era of data analysis, however, it poses…

数据库 · 计算机科学 2022-09-07 Yuchao Tao , Amir Gilad , Ashwin Machanavajjhala , Sudeepa Roy

Differential privacy is a rigorous privacy condition achieved by randomizing query answers. This paper develops efficient algorithms for answering multiple queries under differential privacy with low error. We pursue this goal by advancing…

数据库 · 计算机科学 2011-03-08 Chao Li , Gerome Miklau

Gaussian differential privacy (GDP) is a single-parameter family of privacy notions that provides coherent guarantees to avoid the exposure of sensitive individual information. Despite the extra interpretability and tighter bounds under…

密码学与安全 · 计算机科学 2022-10-18 Yi Liu , Ke Sun , Linglong Kong , Bei Jiang

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

How can agents exchange information to learn while protecting privacy? Healthcare centers collaborating on clinical trials must balance knowledge sharing with safeguarding sensitive patient data. We address this challenge by using…

机器学习 · 计算机科学 2025-03-19 Marios Papachristou , M. Amin Rahimian

The verification of differential privacy algorithms that employ Gaussian distributions is little understood. This paper tackles the challenge of verifying such programs by introducing a novel approach to approximating probability…

密码学与安全 · 计算机科学 2025-09-11 Bishnu Bhusal , Rohit Chadha , A. Prasad Sistla , Mahesh Viswanathan

We study Gaussian mechanism in the shuffle model of differential privacy (DP). Particularly, we characterize the mechanism's R\'enyi differential privacy (RDP), showing that it is of the form: $$ \epsilon(\lambda) \leq…

密码学与安全 · 计算机科学 2023-07-05 Seng Pei Liew , Tsubasa Takahashi

Federated learning is distributed model training across several clients without disclosing raw data. Despite advancements in data privacy, risks still remain. Differential Privacy (DP) is a technique to protect sensitive data by adding…

机器学习 · 计算机科学 2025-10-14 Tejash Varsani

This article presents DDP-SA, a scalable privacy-preserving federated learning framework that jointly leverages client-side local differential privacy (LDP) and full-threshold additive secret sharing (ASS) for secure aggregation. Unlike…

密码学与安全 · 计算机科学 2026-04-09 Wenjing Wei , Farid Nait-Abdesselam , Alla Jammine