3 papers
cs.DS2019
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
Zhiyi Huang, Xue Zhu
We present an improved -jointly differentially private algorithm for packing problems. Our algorithm gives a feasible output that is approximately optimal up to an add…
cs.DS2019
Scalable and Jointly Differentially Private Packing
Zhiyi Huang, Xue Zhu
We introduce an -jointly differentially private algorithm for packing problems. Our algorithm not only achieves the optimal trade-off between the privacy parameter and…
cs.DS2018
How to Match when All Vertices Arrive Online
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang +3
We introduce a fully online model of maximum cardinality matching in which all vertices arrive online. On the arrival of a vertex, its incident edges to previously-arrived vertices…