Using convex relaxations for efficiently and privately releasing marginals (extended abstract)

DOI10.1145/2582112.2582123zbMATH Open1401.68059OpenAlexW2095030632MaRDI QIDQ4635550FDOQ4635550

Authors: Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar 

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2582112.2582123

Recommendations

• Efficient algorithms for privately releasing marginals via convex relaxations
• Faster algorithms for privately releasing marginals
• Faster private release of marginals on small databases
• Unconditional differentially private mechanisms for linear queries
• Private data release via learning thresholds

zbMATH Keywords

convex relaxationmarginalsdifferential privacy

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Database theory (68P15) Authentication, digital signatures and secret sharing (94A62)

Cited In (4)

• PCPs and the hardness of generating synthetic data
• Order-Revealing Encryption and the Hardness of Private Learning
• Structure and Sensitivity in Differential Privacy: Comparing K-Norm Mechanisms
• An Improved Private Mechanism for Small Databases

This page was built for publication: Using convex relaxations for efficiently and privately releasing marginals (extended abstract)

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