{"id":"https://openalex.org/W2585396520","doi":"https://doi.org/10.1109/bigdata.2016.7840713","title":"Improving the utility in differential private histogram publishing: Theoretical study and practice","display_name":"Improving the utility in differential private histogram publishing: Theoretical study and practice","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585396520","doi":"https://doi.org/10.1109/bigdata.2016.7840713","mag":"2585396520"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7840713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100423964","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-2382-6289"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Li","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101773383","display_name":"Xiaobin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobin Lin","raw_affiliation_strings":["Xidian University, Xian, Shaanxi, CN"],"affiliations":[{"raw_affiliation_string":"Xidian University, Xian, Shaanxi, CN","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012016098","display_name":"Jianfeng Ma","orcid":"https://orcid.org/0000-0003-4251-1143"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Ma","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100423964"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":2.1424,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91126975,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9264397025108337},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.8497432470321655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7331327199935913},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5585903525352478},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.520606279373169},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41951650381088257},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40051233768463135},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.32843923568725586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23932281136512756},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2285727858543396},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.15573149919509888},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07895183563232422}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9264397025108337},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8497432470321655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7331327199935913},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5585903525352478},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.520606279373169},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41951650381088257},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40051233768463135},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.32843923568725586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23932281136512756},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2285727858543396},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.15573149919509888},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07895183563232422},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2016.7840713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1516526996","https://openalex.org/W1873763122","https://openalex.org/W1981932091","https://openalex.org/W1990503647","https://openalex.org/W1993116423","https://openalex.org/W2057576485","https://openalex.org/W2059368220","https://openalex.org/W2071511328","https://openalex.org/W2078212354","https://openalex.org/W2096870293","https://openalex.org/W2099259603","https://openalex.org/W2104803737","https://openalex.org/W2109763919","https://openalex.org/W2121386703","https://openalex.org/W2123733729","https://openalex.org/W2123779242","https://openalex.org/W2123820077","https://openalex.org/W2249233550","https://openalex.org/W2404133814","https://openalex.org/W2764863051","https://openalex.org/W4299583294","https://openalex.org/W6639246211","https://openalex.org/W6745686005"],"related_works":["https://openalex.org/W4386875356","https://openalex.org/W2961912854","https://openalex.org/W3094463742","https://openalex.org/W2915559073","https://openalex.org/W3169192711","https://openalex.org/W2884294946","https://openalex.org/W3209392453","https://openalex.org/W2951798800","https://openalex.org/W4311074414","https://openalex.org/W4234819362"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,9,18,88,103,139,163,233,268,286,303],"(DP)":[2],"is":[3,49,67,119],"a":[4,33,40,152,177,208,252],"promising":[5],"tool":[6,43],"for":[7,57,71,244],"preserving":[8],"during":[10],"data":[11,46,72,85],"publication,":[12],"as":[13,29,39,53,63,126],"it":[14,127],"provides":[15],"strong":[16],"theoretical":[17,178,278],"guarantees":[19],"in":[20,50,92,111,197,236,263,310],"face":[21],"of":[22,32,35,81,151,184,211,222,336],"adversaries":[23],"with":[24,86,123,315],"arbitrary":[25],"background":[26],"knowledge.":[27],"Histogram,":[28],"the":[30,54,79,109,133,137,148,159,162,182,193,212,220,239,301,311,331],"result":[31],"set":[34],"count":[36],"queries,":[37],"serves":[38],"core":[41],"statistical":[42,60],"to":[44,99,207,291],"report":[45],"distributions":[47],"and":[48,168,238,272],"fact":[51],"viewed":[52],"fundamental":[55],"method":[56],"many":[58],"other":[59],"analysis":[61],"such":[62,191],"range":[64],"queries.":[65],"It":[66],"an":[68],"important":[69],"form":[70],"publishing.":[73],"In":[74,172,215],"this":[75,93,173],"paper,":[76],"we":[77,175,217,250,265,296],"consider":[78],"scenario":[80],"publishing":[82,256],"sensitive":[83],"histogram":[84,112,135,154,199,255],"differential":[87,102],"scheme.":[89,294],"Existing":[90],"work":[91],"field":[94],"has":[95],"justified":[96],"that,":[97,249,299],"comparing":[98,314],"directly":[100,205],"applying":[101],"techniques":[104],"(i.e.,":[105,122],"injecting":[106],"noise)":[107],"over":[108,132,321],"counts":[110],"bins,":[113],"grouping":[114,167,225,237,271],"bins":[115],"before":[116],"noise":[117,169],"injection":[118,170,273],"more":[120],"effective":[121],"higher":[124,209],"utility)":[125],"introduces":[128],"much":[129],"less":[130,308],"error":[131,195,333],"sanitized":[134,153,198,213,312],"given":[136],"same":[138,302],"budget.":[140],"However,":[141],"state-of-the-art":[142,316,337],"works":[143],"have":[144],"not":[145],"unveiled":[146],"how":[147,181],"overall":[149,194],"utility":[150,210,241],"can":[155,188,200,226,287],"be":[156,189,201,227,288],"affected":[157,228],"by":[158,229,248],"balance":[160],"between":[161,166,270],"budget":[164,234,269],"distributed":[165],"phases.":[171],"work,":[174],"conducted":[176],"study":[179,320],"towards":[180],"probability":[183,221],"getting":[185],"better":[186,224],"groups":[187],"improved":[190],"that":[192,219,284,327],"introduced":[196],"further":[202],"reduced,":[203],"which":[204,264],"leads":[206],"histogram.":[214],"particular,":[216],"show":[218,298],"achieving":[223],"two":[230],"factors,":[231],"namely":[232,258],"assigned":[235],"normalized":[240],"function":[242],"used":[243],"selecting":[245],"groups.":[246],"Motivated":[247],"propose":[251],"new":[253,293],"DP":[254],"scheme,":[257],"IHP":[259],"(Iterative":[260],"Histogram":[261],"Partition),":[262],"carefully":[266],"assign":[267],"phases":[274],"based":[275],"on":[276],"our":[277,292,305,328],"study.":[279],"We":[280],"also":[281,297,325],"theoretically":[282],"prove":[283],"e-differential":[285],"achieved":[289],"according":[290],"Moreover,":[295],"under":[300],"budget,":[304],"scheme":[306,329],"exhibits":[307],"errors":[309],"histograms":[313],"methods.":[317,339],"Finally,":[318],"empirical":[319],"three":[322],"real-world":[323],"datasets":[324],"justifies":[326],"achieves":[330],"least":[332],"among":[334],"series":[335],"baseline":[338]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}