Differentially Private Hierarchical Count-of-Counts Histograms
PVLDB, Volume 11, Issue 11, 2018, Pages 1509-1521.
We consider the problem of privately releasing a class of queries that we call hierarchical count-of-counts histograms. Count-of-counts histograms partition the rows of an input table into groups (e.g., group of people in the same household), and for every integer j report the number of groups of size j. Hierarchical count-of-counts queri...More
Full Text (Upload PDF)
PPT (Upload PPT)