Privacy-Compatibility For General Utility Metrics
Cryptography and Security
2010-10-14 v1
Abstract
In this note, we present a complete characterization of the utility metrics that allow for non-trivial differential privacy guarantees.
Keywords
Cite
@article{arxiv.1010.2705,
title = {Privacy-Compatibility For General Utility Metrics},
author = {Robert Kleinberg and Katrina Ligett},
journal= {arXiv preprint arXiv:1010.2705},
year = {2010}
}
Related papers
View all related →
Cryptography and Security · Computer Science
Information-theoretic metrics for Local Differential Privacy protocols
Milan Lopuhaä-Zwakenberg, Boris Škorić, Ninghui Li
2019-10-18
Databases · Computer Science
Universally Utility-Maximizing Privacy Mechanisms
Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan
2009-03-20
Machine Learning · Statistics
Automatic Discovery of Privacy-Utility Pareto Fronts
Brendan Avent, Javier Gonzalez, Tom Diethe, Andrei Paleyes +1
2020-07-23
Cryptography and Security · Computer Science
Using Participants' Utility Functions to Compare Versions of Differential Privacy
Nitin Kohli, Michael Carl Tschantz
2023-10-11
Cryptography and Security · Computer Science
Technical Privacy Metrics: a Systematic Survey
Isabel Wagner, David Eckhoff
2018-06-21
Information Theory · Computer Science
Optimal Utility-Privacy Trade-off with Total Variation Distance as a Privacy Measure
Borzoo Rassouli, Deniz Gündüz
2019-03-05
Cryptography and Security · Computer Science
Private measures, random walks, and synthetic data
March Boedihardjo, Thomas Strohmer, Roman Vershynin
2024-03-26
Cryptography and Security · Computer Science
General Confidentiality and Utility Metrics for Privacy-Preserving Data Publishing Based on the Permutation Model
Josep Domingo-Ferrer, Krishnamurty Muralidhar, Maria Bras-Amorós
2020-10-08
Cryptography and Security · Computer Science
Algorithms with More Granular Differential Privacy Guarantees
Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke
2022-09-12
Cryptography and Security · Computer Science
How to Get Actual Privacy and Utility from Privacy Models: the k-Anonymity and Differential Privacy Families
Josep Domingo-Ferrer, David Sánchez
2025-10-20
Information Theory · Computer Science
Privacy Against Statistical Inference
Flavio du Pin Calmon, Nadia Fawaz
2012-10-09
Optimization and Control · Mathematics
Differentially Private Smart Metering: Implementation, Analytics, and Billing
Matthew Hale, Prabir Barooah, Kendall Parker, Kasra Yazdani
2019-02-19
Cryptography and Security · Computer Science
Individual Differential Privacy: A Utility-Preserving Formulation of Differential Privacy Guarantees
Jordi Soria-Comas, Josep Domingo-Ferrer, David Sánchez, David Megías
2017-02-09
Cryptography and Security · Computer Science
Metric-based local differential privacy for statistical applications
Mário S. Alvim, Konstantinos Chatzikokolakis, Catuscia Palamidessi, Anna Pazii
2018-05-04
Information Theory · Computer Science
Universal Mutual Information Privacy Guarantees for Smart Meters
Miguel Arrieta, Iñaki Esnaola, Michelle Effros
2019-05-02
Information Theory · Computer Science
On the Measurement of Privacy as an Attacker's Estimation Error
David Rebollo-Monedero, Javier Parra-Arnau, Claudia Diaz, Jordi Forné
2012-11-14
Cryptography and Security · Computer Science
Metric geometry of the privacy-utility tradeoff
March Boedihardjo, Thomas Strohmer, Roman Vershynin
2024-05-02
Cryptography and Security · Computer Science
Rethinking Disclosure Prevention with Pointwise Maximal Leakage
Sara Saeidian, Giulia Cervia, Tobias J. Oechtering, Mikael Skoglund
2024-10-28
Cryptography and Security · Computer Science
Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
Bo Jiang, Wanrong Zhang, Donghang Lu, Jian Du +2
2024-12-17
Cryptography and Security · Computer Science
Optimization of Privacy-Utility Trade-offs under Informational Self-determination
Thomas Asikis, Evangelos Pournaras
2018-05-08
Information Theory · Computer Science
On the Noise-Information Separation of a Private Principal Component Analysis Scheme
Mario Diaz, Shahab Asoodeh, Fady Alajaji, Tamás Linder +2
2018-01-12
Quantum Physics · Physics
Privacy-Utility Tradeoffs in Quantum Information Processing
Theshani Nuradha, Sujeet Bhalerao, Felix Leditzky
2026-02-12
Cryptography and Security · Computer Science
Improved Generalization Guarantees in Restricted Data Models
Elbert Du, Cynthia Dwork
2022-07-25
Information Theory · Computer Science
Robust Privacy-Utility Tradeoffs under Differential Privacy and Hamming Distortion
Kousha Kalantari, Lalitha Sankar, Anand Sarwate
2018-08-02
Cryptography and Security · Computer Science
Interpreting Differential Privacy in Terms of Disclosure Risk
Zeki Kazan, Sagar Sharma, Wanrong Zhang, Bo Jiang +1
2025-07-15