English
Related papers

Related papers: Pufferfish Privacy Mechanisms for Correlated Data

200 papers

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…

Cryptography and Security · Computer Science 2024-06-11 Clément Pierquin , Aurélien Bellet , Marc Tommasi , Matthieu Boussard

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…

Cryptography and Security · Computer Science 2022-09-23 Krystal Maughan , Joseph P. Near

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.…

Cryptography and Security · Computer Science 2021-01-12 Tao Zhang , Tianqing Zhu , Renping Liu , Wanlei Zhou

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…

Cryptography and Security · Computer Science 2021-11-17 Depeng Liu , Bow-yaw Wang , Lijun Zhang

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…

Machine Learning · Computer Science 2017-07-11 Shuang Song , Kamalika Chaudhuri

We consider the problem of ensuring confidentiality of dataset properties aggregated over many records of a dataset. Such properties can encode sensitive information, such as trade secrets or demographic data, while involving a notion of…

Cryptography and Security · Computer Science 2023-04-11 Michelle Chen , Olga Ohrimenko

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…

Cryptography and Security · Computer Science 2026-02-04 Jiamu Bai , Guanlin He , Xin Gu , Daniel Kifer , Kiwan Maeng

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…

Cryptography and Security · Computer Science 2026-05-08 Ni Ding , Wenjin Yang , Zijian Zhang

Pufferfish privacy (PP) is a generalization of differential privacy (DP), that offers flexibility in specifying sensitive information and integrates domain knowledge into the privacy definition. Inspired by the illuminating formulation of…

Information Theory · Computer Science 2024-07-18 Theshani Nuradha , Ziv Goldfeld

Ensuring the privacy of training data is a growing concern since many machine learning models are trained on confidential and potentially sensitive data. Much attention has been devoted to methods for protecting individual privacy during…

Cryptography and Security · Computer Science 2021-05-13 Wanrong Zhang , Olga Ohrimenko , Rachel Cummings

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…

Cryptography and Security · Computer Science 2022-12-15 Jeremy Seeman , Matthew Reimherr , Aleksandra Slavkovic

Differential privacy (DP) has achieved remarkable results in the field of privacy-preserving machine learning. However, existing DP frameworks do not satisfy all the conditions for becoming metrics, which prevents them from deriving better…

Machine Learning · Computer Science 2024-01-24 Chengyi Yang , Jiayin Qi , Aimin Zhou

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…

Statistics Theory · Mathematics 2024-08-22 James Bailie , Ruobin Gong

Data is an increasingly vital component of decision making processes across industries. However, data access raises privacy concerns motivating the need for privacy-preserving techniques such as differential privacy. Data markets provide a…

Machine Learning · Computer Science 2024-12-04 Saurab Chhachhi , Fei Teng

Differential Privacy (DP) has become a gold standard in privacy-preserving data analysis. While it provides one of the most rigorous notions of privacy, there are many settings where its applicability is limited. Our main contribution is in…

Cryptography and Security · Computer Science 2021-10-20 Aman Bansal , Rahul Chunduru , Deepesh Data , Manoj Prabhakaran

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…

Quantum Physics · Physics 2024-07-18 Theshani Nuradha , Ziv Goldfeld , Mark M. Wilde

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…

Cryptography and Security · Computer Science 2026-04-22 Ni Ding , Songpei Lu , Wenjing Yang , Zijian Zhang

Wasserstein distance is a key metric for quantifying data divergence from a distributional perspective. However, its application in privacy-sensitive environments, where direct sharing of raw data is prohibited, presents significant…

Machine Learning · Computer Science 2025-02-04 Wenqian Li , Yan Pang

The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph analytics comes with a commensurate increase in the need…

Cryptography and Security · Computer Science 2022-06-07 Yang Li , Michael Purcell , Thierry Rakotoarivelo , David Smith , Thilina Ranbaduge , Kee Siong Ng

Privacy risks in differentially private (DP) systems increase significantly when data is correlated, as standard DP metrics often underestimate the resulting privacy leakage, leaving sensitive information vulnerable. Given the ubiquity of…

Cryptography and Security · Computer Science 2025-07-16 Martin Lange , Patricia Guerra-Balboa , Javier Parra-Arnau , Thorsten Strufe
‹ Prev 1 2 3 10 Next ›