中文
相关论文

相关论文: Pufferfish Privacy: An Information-Theoretic Study

200 篇论文

Differential privacy (DP) quantifies privacy loss by analyzing noise injected into output statistics. For non-trivial statistics, this noise is necessary to ensure finite privacy loss. However, data curators frequently release collections…

密码学与安全 · 计算机科学 2022-12-15 Jeremy Seeman , Matthew Reimherr , Aleksandra Slavkovic

Differential privacy (DP) is a class of mathematical standards for assessing the privacy provided by a data-release mechanism. This work concerns two important flavors of DP that are related yet conceptually distinct: pure…

统计理论 · 数学 2024-08-22 James Bailie , Ruobin Gong

We propose a versatile privacy framework for quantum systems, termed quantum pufferfish privacy (QPP). Inspired by classical pufferfish privacy, our formulation generalizes and addresses limitations of quantum differential privacy by…

量子物理 · 物理学 2024-07-18 Theshani Nuradha , Ziv Goldfeld , Mark M. Wilde

Differential privacy (DP) has become the gold standard for privacy-preserving data analysis, but its applicability can be limited in scenarios involving complex dependencies between sensitive information and datasets. To address this, we…

密码学与安全 · 计算机科学 2025-05-05 Tao Zhang , Bradley A. Malin , Netanel Raviv , Yevgeniy Vorobeychik

When creating public data products out of confidential datasets, inferential/posterior-based privacy definitions, such as Pufferfish, provide compelling privacy semantics for data with correlations. However, such privacy definitions are…

密码学与安全 · 计算机科学 2026-02-04 Jiamu Bai , Guanlin He , Xin Gu , Daniel Kifer , Kiwan Maeng

Pufferfish privacy is a flexible generalization of differential privacy that allows to model arbitrary secrets and adversary's prior knowledge about the data. Unfortunately, designing general and tractable Pufferfish mechanisms that do not…

密码学与安全 · 计算机科学 2024-06-11 Clément Pierquin , Aurélien Bellet , Marc Tommasi , Matthieu Boussard

Pufferfish is a Bayesian privacy framework for designing and analyzing privacy mechanisms. It refines differential privacy, the current gold standard in data privacy, by allowing explicit prior knowledge in privacy analysis. Through these…

密码学与安全 · 计算机科学 2021-11-17 Depeng Liu , Bow-yaw Wang , Lijun Zhang

R\'{e}nyi Pufferfish Privacy (RPP) provides a R\'{e}nyi divergence-based privacy framework for correlated data, but existing $\infty$-Wasserstein mechanisms are often conservative and sacrifice data utility. We study Gaussian mechanisms for…

密码学与安全 · 计算机科学 2026-04-28 Wenjin Yang , Ni Ding , Zijian Zhang , Zhen Li , Jing Sun , Jincheng An , Yong Liu , Liehuang Zhu

Privacy definitions provide ways for trading-off the privacy of individuals in a statistical database for the utility of downstream analysis of the data. In this paper, we present Blowfish, a class of privacy definitions inspired by the…

数据库 · 计算机科学 2014-06-24 Xi He , Ashwin Machanavajjhala , Bolin Ding

Many modern databases include personal and sensitive correlated data, such as private information on users connected together in a social network, and measurements of physical activity of single subjects across time. However, differential…

机器学习 · 计算机科学 2017-03-14 Shuang Song , Yizhen Wang , Kamalika Chaudhuri

This paper studies how to approximate pufferfish privacy when the adversary's prior belief of the published data is Gaussian distributed. Using Monge's optimal transport plan, we show that $(\epsilon, \delta)$-pufferfish privacy is attained…

信息论 · 计算机科学 2024-05-08 Ni Ding

With the proliferation of mobile devices and the internet of things, developing principled solutions for privacy in time series applications has become increasingly important. While differential privacy is the gold standard for database…

机器学习 · 计算机科学 2017-07-11 Shuang Song , Kamalika Chaudhuri

This paper studies how to achieve individual indistinguishability by pufferfish privacy in aggregated query to a multi-user system. It is assumed that each user reports realization of a random variable. We study how to calibrate Laplace…

密码学与安全 · 计算机科学 2026-04-22 Ni Ding , Songpei Lu , Wenjing Yang , Zijian Zhang

Surveys are an important tool for many areas of social science research, but privacy concerns can complicate the collection and analysis of survey data. Differentially private analyses of survey data can address these concerns, but at the…

密码学与安全 · 计算机科学 2022-09-23 Krystal Maughan , Joseph P. Near

Pufferfish privacy achieves $\epsilon$-indistinguishability over a set of secret pairs in the disclosed data. This paper studies how to attain $\epsilon$-pufferfish privacy by exponential mechanism, an additive noise scheme that generalizes…

密码学与安全 · 计算机科学 2022-02-22 Ni Ding

Differential privacy is a precise mathematical constraint meant to ensure privacy of individual pieces of information in a database even while queries are being answered about the aggregate. Intuitively, one must come to terms with what…

信息论 · 计算机科学 2016-08-15 Paul Cuff , Lanqing Yu

We study the design of a privatization mechanism and privacy accounting in the Pufferfish Privacy (PP) family. Specifically, motivated by the curse of dimensionality and lack of practical composition tools for iterative learning in the…

密码学与安全 · 计算机科学 2026-02-09 Tao Zhang , Yevgeniy Vorobeychik

Differential Privacy (DP) is a probabilistic framework that protects privacy while preserving data utility. To protect the privacy of the individuals in the dataset, DP requires adding a precise amount of noise to a statistic of interest;…

统计计算 · 统计学 2025-05-05 Yu-Wei Chen , Pranav Sanghi , Jordan Awan

Differential privacy is a rigorous mathematical framework for evaluating and protecting data privacy. In most existing studies, there is a vulnerable assumption that records in a dataset are independent when differential privacy is applied.…

密码学与安全 · 计算机科学 2021-01-12 Tao Zhang , Tianqing Zhu , Renping Liu , Wanlei Zhou

This paper introduces the $\alpha$-Wasserstein mechanism for achieving R\'{e}nyi Pufferfish Privacy using Laplace and Gaussian noise. By leveraging H\"{o}lder's inequality, we demonstrate that the scale parameter of the Laplace mechanism…

密码学与安全 · 计算机科学 2026-05-08 Ni Ding , Wenjin Yang , Zijian Zhang
‹ 上一页 1 2 3 10 下一页 ›