Calibrating Noise to Sensitivity in Private Data Analysis

2006/01/01 by Cynthia Dwork, Frank McSherry, Kobbi Nissim +1 · 37 citations
Computer Science · #Cryptography and Data Security #Internet Traffic Analysis and Secure E-voting #Privacy-Preserving Technologies in Data

paper · doi:10.1007/11681878_14

crossref issued 2006/01/01 · crossref published 2006/01/01 · crossref published-print 2006/01/01 · openalex publication_date 2006/01/01 · crossref created 2006/02/28 · crossref deposited 2021/04/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02 · crossref indexed 2026/08/04

Citations

• Revealing information while preserving privacy
• Secure statistical databases with random sample queries
• Probabilistic encryption

Cited by

• Privacy integrated queries
• Calibrating Noise to Sensitivity in Private Data Analysis
• Differentially Private Trajectory Data Publication
• Truly Privacy-Preserving Federated Analytics for Precision Medicine with Multiparty Homomorphic Encryption
• Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates
• Efficient, Noise-Tolerant, and Private Learning via Boosting
• User-Level Private Learning via Correlated Sampling
• GRECS
• Differential Privacy
• Fairness through awareness
• Generative Models for Effective ML on Private, Decentralized Datasets
• The Everlasting Database: Statistical Validity at a Fair Price
• Differentially Private Federated Learning via Inexact ADMM
• Differential Privacy and the 2020 US Census
• On robustness and local differential privacy
• Improved Pan-Private Stream Density Estimation
• The Large Margin Mechanism for Differentially Private Maximization
• Wide Network Learning with Differential Privacy
• DP-SGD vs PATE: Which Has Less Disparate Impact on GANs?
• A closed form scale bound for the (ε, δ)-differentially private Gaussian Mechanism valid for all privacy regimes
• Composable Generative Models
• Classification under local differential privacy
• Differential Privacy of Aggregated DC Optimal Power Flow Data
• Gaussian Differential Privacy
• Optimal error of query sets under the differentially-private matrix mechanism
• Machine learning: Trends, perspectives, and prospects
• Privacy Auctions for Recommender Systems
• Parameter-Free Online Convex Optimization with Sub-Exponential Noise
• Optimizing Locally Differentially Private Protocols
• Differentially Private Learning of Undirected Graphical Models using\n Collective Graphical Models
• Congenial Differential Privacy under Mandated Disclosure
• Location histogram privacy by sensitive location hiding and target histogram avoidance/resemblance (extended version)
• Local Differential Privacy based Federated Learning for Internet of Things
• Locally Differentially Private (Contextual) Bandits Learning
• Security Evaluation of Support Vector Machines in Adversarial Environments
• Algorithms that remember: model inversion attacks and data protection law
• Differential privacy [wikipedia]