Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds

DOI10.1007/978-3-662-53641-4_24zbMath1406.94030arXiv1605.02065OpenAlexW2963699739MaRDI QIDQ3179373

Thomas Steinke, Mark Bun

Publication date: 21 December 2016

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.02065

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (20)

Unnamed Item ⋮ Differentially Private Accelerated Optimization Algorithms ⋮ Statistic selection and MCMC for differentially private Bayesian estimation ⋮ Concentrated differentially private average consensus algorithm for a discrete-time network with heterogeneous dynamics ⋮ A Survey of Differentially Private Regression for Clinical and Epidemiological Research ⋮ Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems ⋮ PAC privacy: automatic privacy measurement and control of data processing ⋮ Divergences on monads for relational program logics ⋮ The right complexity measure in locally private estimation: it is not the Fisher information ⋮ A Feasibility Study of Differentially Private Summary Statistics and Regression Analyses with Evaluations on Administrative and Survey Data ⋮ Canonical noise distributions and private hypothesis tests ⋮ Local differential privacy for federated learning ⋮ Differential privacy: getting more for less ⋮ Gradient complexity and non-stationary views of differentially private empirical risk minimization ⋮ Concurrent composition of differential privacy ⋮ An information theoretic approach to post randomization methods under differential privacy ⋮ Unnamed Item ⋮ Exact MCMC with differentially private moves. Exact MCMC with differentially private moves, revisiting the penalty algorithm in a data privacy framework ⋮ The Complexity of Differential Privacy ⋮ A Novel Adaptive Differential Privacy Algorithm for Empirical Risk Minimization

Cites Work

• Unnamed Item
• The Complexity of Computing the Optimal Composition of Differential Privacy
• Simultaneous Private Learning of Multiple Concepts
• Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
• On the geometry of differential privacy
• Lower Bounds in Differential Privacy
• Rényi Divergence and Kullback-Leibler Divergence
• Our Data, Ourselves: Privacy Via Distributed Noise Generation
• The Composition Theorem for Differential Privacy
• Differential privacy and robust statistics
• Fingerprinting codes and the price of approximate differential privacy
• A learning theory approach to noninteractive database privacy
• Answering n _{2+o(1)} counting queries with differential privacy is hard
• Theory of Cryptography
• Optimal probabilistic fingerprint codes

This page was built for publication: Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds