{"id":"https://openalex.org/W2758595731","doi":"https://doi.org/10.29012/jpc.657","title":"A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms","display_name":"A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms","publication_year":2018,"publication_date":"2018-12-28","ids":{"openalex":"https://openalex.org/W2758595731","doi":"https://doi.org/10.29012/jpc.657","mag":"2758595731"},"language":"en","primary_location":{"id":"doi:10.29012/jpc.657","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.657","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/657/667","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/657/667","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100608938","display_name":"Bai Li","orcid":"https://orcid.org/0000-0002-8966-8992"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bai Li","raw_affiliation_strings":["Duke University"],"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086016834","display_name":"Vishesh Karwa","orcid":null},"institutions":[{"id":"https://openalex.org/I2801004183","display_name":"Temple College","ror":"https://ror.org/038s1ax16","country_code":"US","type":"education","lineage":["https://openalex.org/I2801004183"]},{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishesh Karwa","raw_affiliation_strings":["Temple University"],"affiliations":[{"raw_affiliation_string":"Temple University","institution_ids":["https://openalex.org/I2801004183","https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034200769","display_name":"Aleksandra Slavkovi\u0107","orcid":"https://orcid.org/0000-0003-0497-1771"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksandra Slavkovi\u0107","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048743195","display_name":"Rebecca C. Steorts","orcid":"https://orcid.org/0000-0003-0114-8181"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rebecca Carter Steorts","raw_affiliation_strings":["Duke University"],"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100608938"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.9773,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80991377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9800000190734863,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8926463723182678},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.7356594800949097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6782355904579163},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.6438444256782532},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.6268298029899597},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.540926456451416},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5091111063957214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48836466670036316},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.45741695165634155},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.43871545791625977},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4231404960155487},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.4148314893245697},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34626150131225586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34412503242492676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25722789764404297},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23365581035614014},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.1321711242198944}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8926463723182678},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.7356594800949097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6782355904579163},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.6438444256782532},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.6268298029899597},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.540926456451416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5091111063957214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48836466670036316},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.45741695165634155},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43871545791625977},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4231404960155487},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.4148314893245697},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34626150131225586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34412503242492676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25722789764404297},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23365581035614014},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.1321711242198944},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.29012/jpc.657","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.657","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/657/667","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8b1c31f5e1994d14a0119e8634fd7acb","is_oa":true,"landing_page_url":"https://doaj.org/article/8b1c31f5e1994d14a0119e8634fd7acb","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Journal of Privacy and Confidentiality, Vol 8, Iss 1 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.29012/jpc.657","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.657","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/657/667","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1155803521","display_name":null,"funder_award_id":"SES-1534433","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3894837661","display_name":null,"funder_award_id":"SES-1534412","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G773590077","display_name":null,"funder_award_id":"CAREER-1652431","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2758595731.pdf","grobid_xml":"https://content.openalex.org/works/W2758595731.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W141121936","https://openalex.org/W187651740","https://openalex.org/W1491523329","https://openalex.org/W1503369812","https://openalex.org/W1508572302","https://openalex.org/W1554088297","https://openalex.org/W1602718999","https://openalex.org/W1850681671","https://openalex.org/W1873763122","https://openalex.org/W1937501050","https://openalex.org/W1991202814","https://openalex.org/W1997113631","https://openalex.org/W2003559619","https://openalex.org/W2054812032","https://openalex.org/W2074006684","https://openalex.org/W2102383032","https://openalex.org/W2113431598","https://openalex.org/W2151792436","https://openalex.org/W2165157425","https://openalex.org/W2170540710","https://openalex.org/W2242410193","https://openalex.org/W2271790373","https://openalex.org/W2317986738","https://openalex.org/W2419099043","https://openalex.org/W2487468973","https://openalex.org/W2520881573","https://openalex.org/W2605062226","https://openalex.org/W2963268509","https://openalex.org/W3102341936","https://openalex.org/W3120740533","https://openalex.org/W4255574744","https://openalex.org/W4297074920","https://openalex.org/W4299376223","https://openalex.org/W6726797417","https://openalex.org/W6763560255","https://openalex.org/W6837190217"],"related_works":["https://openalex.org/W2609981634","https://openalex.org/W1498259939","https://openalex.org/W1983610137","https://openalex.org/W2726222394","https://openalex.org/W2181817726","https://openalex.org/W2045615005","https://openalex.org/W3128243002","https://openalex.org/W4235736048","https://openalex.org/W2758595731","https://openalex.org/W4313595164"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,11,27],"has":[2],"emerged":[3],"as":[4,125],"a":[5,15,29,47,76,96,101],"popular":[6],"model":[7],"to":[8,89,104,121,131],"provably":[9],"limit":[10],"risks":[12],"associated":[13],"with":[14,83,158],"given":[16],"data":[17,24,42,63,108,139],"release.":[18],"However":[19],"releasing":[20,40],"high":[21,48],"dimensional":[22,49],"synthetic":[23,41,107,138,151],"under":[25,51],"differential":[26,55],"remains":[28],"challenging":[30],"problem.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35,144],"study":[36,132],"the":[37,44,52,91,112,116,133,136,150,155,162],"problem":[38],"of":[39,46,54,95,115,135],"in":[43],"form":[45],"histogram":[50,80],"constraint":[53],"privacy.We":[56],"develop":[57],"an":[58],"$(\\epsilon,":[59],"\\delta)$-differentially":[60],"private":[61],"categorical":[62],"synthesizer":[64],"called":[65],"\\emph{Stability":[66],"Based":[67],"Hashed":[68],"Gibbs":[69,84],"Sampler}":[70],"(SBHG).":[71],"SBHG":[72,99],"works":[73],"by":[74,142],"combining":[75],"stability":[77],"based":[78],"sparse":[79],"estimation":[81],"algorithm":[82],"sampling":[85],"and":[86,153],"feature":[87],"selection":[88],"approximate":[90],"empirical":[92],"joint":[93],"distribution":[94],"discrete":[97],"dataset.":[98,164],"offers":[100],"competitive":[102],"alternative":[103],"state-of-the":[105],"art":[106],"generators":[109],"while":[110],"preserving":[111],"sparsity":[113],"structure":[114],"original":[117,163],"dataset,":[118],"which":[119],"leads":[120],"improved":[122],"statistical":[123],"utility":[124,134],"illustrated":[126],"on":[127],"simulated":[128],"data.":[129],"Finally,":[130],"resulting":[137],"sets":[140],"generated":[141],"SBHG,":[143],"also":[145],"perform":[146],"logistic":[147],"regression":[148],"using":[149,161],"datasets":[152],"compare":[154],"classification":[156],"accuracy":[157],"those":[159],"from":[160]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}