Near optimal jointly private packing algorithms via dual multiplicative weight update

zbMATH Open1403.68353MaRDI QIDQ4607902FDOQ4607902

Authors: Xue Zhu, Zhiyi Huang 

Publication date: 15 March 2018

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

Recommendations

• Jointly private convex programming
• Private matchings and allocations
• Private matchings and allocations
• Differentially private combinatorial optimization
• Privately solving linear programs

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Data encryption (aspects in computer science) (68P25) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (4)

• Scalable and Jointly Differentially Private Packing
• Jointly private convex programming
• Private matchings and allocations
• Private matchings and allocations

This page was built for publication: Near optimal jointly private packing algorithms via dual multiplicative weight update

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