Near optimal jointly private packing algorithms via dual multiplicative weight update

MaRDI QIDQ4607902zbMATH OpenFDO

Authors Xue Zhu, Zhiyi Huang

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1905.00812, http://dl.acm.org/citation.cfm?id=3175291

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)

Recommendations

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

Cited in

(4)

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

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)