Scalable and Jointly Differentially Private Packing

DOI10.4230/LIPIcs.ICALP.2019.73OpenAlexW2965526933MaRDI QIDQ5091232

Xue Zhu, Zhi-Yi Huang

Publication date: 21 July 2022

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

zbMATH Keywords

packingscalable algorithmsjoint differential privacy

Mathematics Subject Classification ID

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

Cites Work

• A nearly linear-time PTAS for explicit fractional packing and covering linear programs
• Coordination Complexity
• Private Matchings and Allocations
• Differential privacy under continual observation
• Local, Private, Efficient Protocols for Succinct Histograms
• The Algorithmic Foundations of Differential Privacy
• Privacy and Truthful Equilibrium Selection for Aggregative Games
• Private and Continual Release of Statistics
• Jointly Private Convex Programming
• Privately Solving Linear Programs
• Fast Algorithms for Online Stochastic Convex Programming
• Theory of Maxima and the Method of Lagrange
• Scalable Algorithms for Data and Network Analysis
• Theory of Cryptography
• Unnamed Item

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