Differentially private sampling from distributions

DOI10.1137/22M1538703MaRDI QIDQ7006888zbMATH OpenFDO

Authors Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith, Marika Swanberg

Publication date 27 March 2025

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/22M1538703

zbMATH Keywords

data privacydifferential privacyprivate learning

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Privacy of data (68P27) Learning and adaptive systems in artificial intelligence (68T05)

Cites work

• A learning theory approach to noninteractive database privacy
• Computational Differential Privacy
• Concentrated differential privacy: simplifications, extensions, and lower bounds
• Differential privacy for Bayesian inference through posterior sampling
• Differentially private Assouad, Fano, and Le Cam
• Differentially private release and learning of threshold functions
• Fingerprinting codes and the price of approximate differential privacy
• scientific article; zbMATH DE number 5485439 (Why is no real title available?)
• Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction
• Inference Under Information Constraints II: Communication Constraints and Shared Randomness
• Our Data, Ourselves: Privacy Via Distributed Noise Generation
• Private Hypothesis Selection
• Randomized response: a survey technique for eliminating evasive answer bias
• Robust and private Bayesian inference
• Robust traceability from trace amounts
• Stochastic ordering of classical discrete distributions
• Strong lower bounds for approximating distribution support size and the distinct elements problem
• The complexity of differential privacy
• What can we learn privately?

This page was built for publication: Differentially private sampling from distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7006888)