Scalable and Jointly Differentially Private Packing

DOI10.4230/LIPICS.ICALP.2019.73MaRDI QIDQ5091232zbMATH OpenOpenAlexFDO

Authors Xue Zhu, Zhiyi Huang

Publication date 21 July 2022

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

zbMATH Keywords

joint differential privacypackingscalable algorithms

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Recommendations

• Near optimal jointly private packing algorithms via dual multiplicative weight update
• Jointly private convex programming
• Private matchings and allocations
• Private matchings and allocations
• Differentially private combinatorial optimization

Cites work

• A nearly linear-time PTAS for explicit fractional packing and covering linear programs
• Coordination complexity: small information coordinating large populations
• Differential privacy under continual observation
• Fast algorithms for online stochastic convex programming
• Jointly private convex programming
• Local, private, efficient protocols for succinct histograms
• Near optimal jointly private packing algorithms via dual multiplicative weight update
• Privacy and truthful equilibrium selection for aggregative games
• Private and continual release of statistics
• Private matchings and allocations
• Privately solving linear programs
• Scalable Algorithms for Data and Network Analysis
• The algorithmic foundations of differential privacy
• Theory of Cryptography
• Theory of Maxima and the Method of Lagrange

This page was built for publication: Scalable and Jointly Differentially Private Packing

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