37 citations · 64 across the 6 of their papers we have counts for
5 papers · 1 filter
A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy
Chao Li, Michael Hay, Gerome Miklau +1
We describe a new algorithm for answering a given set of range queries under -differential privacy which often achieves substantially lower error than competing methods. Our alg…
An Adaptive Mechanism for Accurate Query Answering under Differential Privacy
Chao Li, Gerome Miklau
We propose a novel mechanism for answering sets of count- ing queries under differential privacy. Given a workload of counting queries, the mechanism automatically selects a differ…
Optimal error of query sets under the differentially-private matrix mechanism
Chao Li, Gerome Miklau
A common goal of privacy research is to release synthetic data that satisfies a formal privacy guarantee and can be used by an analyst in place of the original data. To achieve rea…
Efficient Batch Query Answering Under Differential Privacy
Chao Li, Gerome Miklau
Differential privacy is a rigorous privacy condition achieved by randomizing query answers. This paper develops efficient algorithms for answering multiple queries under differenti…
Optimizing Histogram Queries under Differential Privacy
Chao Li, Michael Hay, Vibhor Rastogi +2
Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a…