Private measures, random walks, and synthetic data

DOI10.1007/S00440-024-01279-ZMaRDI QIDQ6550176zbMATH OpenFDO

Authors March Boedihardjo, Thomas Strohmer, Roman Vershynin

Publication date 4 June 2024

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

synthetic datarandom walksdifferential privacy

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Privacy of data (68P27)

Recommendations

• Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data
• Differential Privacy: A Survey of Results
• The algorithmic foundations of differential privacy
• A statistical framework for differential privacy

Cites work

• scientific article; zbMATH DE number 3746840 (Why is no real title available?)
• A (slightly) improved approximation algorithm for metric TSP
• A basic course in probability theory
• A learning theory approach to noninteractive database privacy
• Calculation of the Wasserstein Distance Between Probability Distributions on the Line
• Differentially private data releasing for smooth queries
• Distance-based classification with Lipschitz functions
• Efficient algorithms for privately releasing marginals via convex relaxations
• Faster algorithms for privately releasing marginals
• High-dimensional probability. An introduction with applications in data science
• Minimax Optimal Procedures for Locally Private Estimation
• New inapproximability bounds for TSP
• On the geometry of differential privacy
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Optimal Transport
• Pcps and the hardness of generating private synthetic data
• The algorithmic foundations of differential privacy
• The complexity of differential privacy

Cited in

(2)

• Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data
• Covariance loss, Szemeredi regularity, and differential privacy

This page was built for publication: Private measures, random walks, and synthetic data

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