中文
相关论文

相关论文: Achieving Dalenius' Goal of Data Privacy with Prac…

200 篇论文

Differential privacy (DP) has become the de facto standard of privacy preservation due to its strong protection and sound mathematical foundation, which is widely adopted in different applications such as big data analysis, graph data…

密码学与安全 · 计算机科学 2021-12-06 Honglu Jiang , Yifeng Gao , S M Sarwar , Luis GarzaPerez , Mahmudul Robin

Differential privacy (DP) has been integrated into graph neural networks (GNNs) to protect sensitive structural information, e.g., edges, nodes, and associated features across various applications. A prominent approach is to perturb the…

密码学与安全 · 计算机科学 2026-01-09 Yu Zheng , Chenang Li , Zhou Li , Qingsong Wang

We show a new lower bound on the sample complexity of $(\varepsilon, \delta)$-differentially private algorithms that accurately answer statistical queries on high-dimensional databases. The novelty of our bound is that it depends optimally…

数据结构与算法 · 计算机科学 2015-01-27 Thomas Steinke , Jonathan Ullman

This paper addresses the challenge of balancing learner data privacy with the use of data in learning analytics (LA) by proposing a novel framework by applying Differential Privacy (DP). The need for more robust privacy protection keeps…

密码学与安全 · 计算机科学 2025-01-06 Qinyi Liu , Ronas Shakya , Mohammad Khalil , Jelena Jovanovic

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

Consider a pair of random variables $(X,Y)$ distributed according to a given joint distribution $p_{XY}$. A curator wishes to maximally disclose information about $Y$, while limiting the information leakage incurred on $X$. Adopting mutual…

信息论 · 计算机科学 2023-01-30 Borzoo Rassouli , Deniz Gündüz

We focus on the privacy-utility trade-off encountered by users who wish to disclose some information to an analyst, that is correlated with their private data, in the hope of receiving some utility. We rely on a general privacy statistical…

信息论 · 计算机科学 2014-10-01 Ali Makhdoumi , Salman Salamatian , Nadia Fawaz , Muriel Medard

We consider a setup in which confidential i.i.d. samples $X_1,\dotsc,X_n$ from an unknown finite-support distribution $\boldsymbol{p}$ are passed through $n$ copies of a discrete privatization channel (a.k.a. mechanism) producing outputs…

机器学习 · 计算机科学 2018-11-30 Adriano Pastore , Michael Gastpar

The increasing use of machine learning in sensitive applications demands algorithms that simultaneously preserve data privacy and ensure fairness across potentially sensitive sub-populations. While privacy and fairness have each been…

机器学习 · 统计学 2025-11-25 Lilian Say , Christophe Denis , Rafael Pinot

Recent years have witnessed growing concerns about the privacy of sensitive data. In response to these concerns, differential privacy has emerged as a rigorous framework for privacy protection, gaining widespread recognition in both…

统计理论 · 数学 2024-01-09 Ilmun Kim , Antonin Schrab

The leakage of data might have been an extreme effect on the personal level if it contains sensitive information. Common prevention methods like encryption-decryption, endpoint protection, intrusion detection system are prone to leakage.…

密码学与安全 · 计算机科学 2020-06-12 Poushali Sengupta , Sudipta Paul , Subhankar Mishra

One goal of statistical privacy research is to construct a data release mechanism that protects individual privacy while preserving information content. An example is a {\em random mechanism} that takes an input database $X$ and outputs a…

统计理论 · 数学 2012-01-11 Larry Wasserman , Shuheng Zhou

In machine learning, privacy requirements at inference or deployment time often evolve due to changing policies, regulations, or user preferences. In this work, we aim to construct a magnitude of models to satisfy any target differential…

机器学习 · 计算机科学 2026-05-21 Qichuan Yin , Manzil Zaheer , Tian Li

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

The powerful cooperation of federated learning (FL) and differential privacy~(DP) provides a promising paradigm for the large-scale private clients. However, existing analyses in FL-DP mostly rely on the composition theorem and cannot…

机器学习 · 计算机科学 2026-05-14 Yan Sun , Qixin Zhang , Li Shen , Dacheng Tao

Data privacy protection studies how to query a dataset while preserving the privacy of individuals whose sensitive information is contained in the dataset. The information privacy model protects the privacy of an individual by using a noisy…

密码学与安全 · 计算机科学 2021-01-06 Genqiang Wu

This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints. Unlike standard noise-additive algorithms, that act…

密码学与安全 · 计算机科学 2020-06-23 Vladimir Dvorkin , Ferdinando Fioretto , Pascal Van Hentenryck , Jalal Kazempour , Pierre Pinson

Making evidence based decisions requires data. However for real-world applications, the privacy of data is critical. Using synthetic data which reflects certain statistical properties of the original data preserves the privacy of the…

机器学习 · 计算机科学 2021-05-28 Varun Chandrasekaran , Darren Edge , Somesh Jha , Amit Sharma , Cheng Zhang , Shruti Tople

The standard definition of differential privacy (DP) ensures that a mechanism's output distribution on adjacent datasets is indistinguishable. However, real-world implementations of DP can, and often do, reveal information through their…

密码学与安全 · 计算机科学 2024-11-26 Zachary Ratliff , Salil Vadhan

As multi-agent systems proliferate, there is increasing demand for coordination protocols that protect agents' sensitive information while allowing them to collaborate. To help address this need, this paper presents a differentially private…

最优化与控制 · 数学 2020-09-15 Calvin Hawkins , Matthew Hale