Differentially private hierarchical countofcounts histograms

Yu Hsuan Kuo, Cho Chun Chiu, Daniel Kifer, Michael Hay, Ashwin Machanavajjhala

Research output: Contribution to journalConference article

Abstract

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 house- hold), and for every integer j report the number of groups of size j. Hierarchical count-of-counts queries report count-of- counts histograms at different granularities as per hierarchy defined on an attribute in the input data (e.g., geographical location of a household at the national, state and county levels). In this paper, we introduce this problem, along with appropriate error metrics and propose a differentially private solution that generates count-of-counts histograms that are consistent across all levels of the hierarchy.

Original languageEnglish (US)
Pages (from-to)1509-1521
Number of pages13
JournalProceedings of the VLDB Endowment
Volume11
Issue number11
DOIs
StatePublished - Jan 1 2018
Event44th International Conference on Very Large Data Bases, VLDB 2018 - Rio de Janeiro, Brazil
Duration: Aug 27 2017Aug 31 2017

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

Kuo, Yu Hsuan ; Chiu, Cho Chun ; Kifer, Daniel ; Hay, Michael ; Machanavajjhala, Ashwin. / Differentially private hierarchical countofcounts histograms. In: Proceedings of the VLDB Endowment. 2018 ; Vol. 11, No. 11. pp. 1509-1521.
@article{118ae9dbad5e4353be5fcd8340b5c82d,
title = "Differentially private hierarchical countofcounts histograms",
abstract = "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 house- hold), and for every integer j report the number of groups of size j. Hierarchical count-of-counts queries report count-of- counts histograms at different granularities as per hierarchy defined on an attribute in the input data (e.g., geographical location of a household at the national, state and county levels). In this paper, we introduce this problem, along with appropriate error metrics and propose a differentially private solution that generates count-of-counts histograms that are consistent across all levels of the hierarchy.",
author = "Kuo, {Yu Hsuan} and Chiu, {Cho Chun} and Daniel Kifer and Michael Hay and Ashwin Machanavajjhala",
year = "2018",
month = "1",
day = "1",
doi = "10.14778/3236187.3236202",
language = "English (US)",
volume = "11",
pages = "1509--1521",
journal = "Proceedings of the VLDB Endowment",
issn = "2150-8097",
publisher = "Very Large Data Base Endowment Inc.",
number = "11",

}

Differentially private hierarchical countofcounts histograms. / Kuo, Yu Hsuan; Chiu, Cho Chun; Kifer, Daniel; Hay, Michael; Machanavajjhala, Ashwin.

In: Proceedings of the VLDB Endowment, Vol. 11, No. 11, 01.01.2018, p. 1509-1521.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Differentially private hierarchical countofcounts histograms

AU - Kuo, Yu Hsuan

AU - Chiu, Cho Chun

AU - Kifer, Daniel

AU - Hay, Michael

AU - Machanavajjhala, Ashwin

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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 house- hold), and for every integer j report the number of groups of size j. Hierarchical count-of-counts queries report count-of- counts histograms at different granularities as per hierarchy defined on an attribute in the input data (e.g., geographical location of a household at the national, state and county levels). In this paper, we introduce this problem, along with appropriate error metrics and propose a differentially private solution that generates count-of-counts histograms that are consistent across all levels of the hierarchy.

AB - 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 house- hold), and for every integer j report the number of groups of size j. Hierarchical count-of-counts queries report count-of- counts histograms at different granularities as per hierarchy defined on an attribute in the input data (e.g., geographical location of a household at the national, state and county levels). In this paper, we introduce this problem, along with appropriate error metrics and propose a differentially private solution that generates count-of-counts histograms that are consistent across all levels of the hierarchy.

UR - http://www.scopus.com/inward/record.url?scp=85058903379&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058903379&partnerID=8YFLogxK

U2 - 10.14778/3236187.3236202

DO - 10.14778/3236187.3236202

M3 - Conference article

AN - SCOPUS:85058903379

VL - 11

SP - 1509

EP - 1521

JO - Proceedings of the VLDB Endowment

JF - Proceedings of the VLDB Endowment

SN - 2150-8097

IS - 11

ER -