{"id":"https://openalex.org/W2071511328","doi":"https://doi.org/10.1109/icdm.2012.80","title":"Differentially Private Histogram Publishing through Lossy Compression","display_name":"Differentially Private Histogram Publishing through Lossy Compression","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2071511328","doi":"https://doi.org/10.1109/icdm.2012.80","mag":"2071511328"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2012.80","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2012.80","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 12th International Conference on Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5047386875","display_name":"Gergely \u00c1cs","orcid":"https://orcid.org/0000-0003-4437-0110"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gergely Acs","raw_affiliation_strings":["INRIA, France","[INRIA-Sophia Antipolis, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[INRIA-Sophia Antipolis, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066888184","display_name":"Claude Castelluccia","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claude Castelluccia","raw_affiliation_strings":["INRIA, France","[INRIA-Sophia Antipolis, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[INRIA-Sophia Antipolis, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100403639","display_name":"Rui Chen","orcid":"https://orcid.org/0000-0002-3853-6308"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rui Chen","raw_affiliation_strings":["Concordia University, Montreal, QC, Canada","Concordia University, Montreal, QC (Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Concordia University, Montreal, QC (Canada)","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":156,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9993000030517578,"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.9878000020980835,"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/histogram","display_name":"Histogram","score":0.8966344594955444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7903034687042236},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.73201584815979},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6421537399291992},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6185048222541809},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6179765462875366},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5327674746513367},{"id":"https://openalex.org/keywords/data-redundancy","display_name":"Data redundancy","score":0.47786372900009155},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.47193095088005066},{"id":"https://openalex.org/keywords/histogram-matching","display_name":"Histogram matching","score":0.4256138801574707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33055204153060913},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3231397867202759},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08036920428276062},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06962499022483826}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8966344594955444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7903034687042236},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.73201584815979},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6421537399291992},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6185048222541809},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6179765462875366},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5327674746513367},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.47786372900009155},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.47193095088005066},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.4256138801574707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33055204153060913},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3231397867202759},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08036920428276062},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06962499022483826},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icdm.2012.80","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2012.80","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 12th International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.592.453","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://planete.inrialpes.fr/~ccastel/PAPERS/AcsCC12icdm.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.717.8997","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.717.8997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.crysys.hu/%7Eacs/publications/AcsCC12icdm.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00747821v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00747821","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICDM 2012 - 12th IEEE International Conference on Data Mining, Dec 2012, Brussels, Belgium. pp.1-10, ⟨10.1109/ICDM.2012.80⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W16095134","https://openalex.org/W1822348499","https://openalex.org/W1873763122","https://openalex.org/W1993116423","https://openalex.org/W2022542865","https://openalex.org/W2057576485","https://openalex.org/W2096870293","https://openalex.org/W2099259603","https://openalex.org/W2104803737","https://openalex.org/W2113431598","https://openalex.org/W2119219356","https://openalex.org/W2121386703","https://openalex.org/W2123733729","https://openalex.org/W2123779242","https://openalex.org/W2123820077","https://openalex.org/W2149545836","https://openalex.org/W2150611147","https://openalex.org/W2170204206","https://openalex.org/W4285719527","https://openalex.org/W4299583294","https://openalex.org/W6600634069","https://openalex.org/W6638337754","https://openalex.org/W6639246211","https://openalex.org/W6677235226","https://openalex.org/W6677731512"],"related_works":["https://openalex.org/W2794704245","https://openalex.org/W4386875356","https://openalex.org/W1998334300","https://openalex.org/W2247097764","https://openalex.org/W2066185872","https://openalex.org/W2375849557","https://openalex.org/W2110241600","https://openalex.org/W2146297113","https://openalex.org/W2109325523","https://openalex.org/W2141966243"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,10],"has":[2],"emerged":[3],"as":[4],"one":[5],"of":[6,24,34,49,75,84,102,115,122,159],"the":[7,55,72,82,89,93,103,113,116,132,157],"most":[8,48],"promising":[9],"models":[11],"for":[12],"private":[13,39],"data":[14,90],"release.":[15],"It":[16,111],"can":[17],"be":[18],"used":[19],"to":[20,54,80],"release":[21],"different":[22],"types":[23],"data,":[25],"and,":[26],"in":[27,59,78,109],"particular,":[28],"histograms,":[29],"which":[30],"provide":[31],"useful":[32],"summaries":[33],"a":[35,120],"dataset.":[36],"Several":[37],"differentially":[38],"histogram":[40,56],"releasing":[41],"schemes":[42],"have":[43],"been":[44],"proposed":[45],"recently.":[46],"However,":[47],"them":[50],"directly":[51],"add":[52],"noise":[53],"counts,":[57],"resulting":[58],"undesirable":[60],"accuracy.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65],"propose":[66],"two":[67],"sanitization":[68],"techniques":[69,149],"that":[70,147],"exploit":[71],"inherent":[73],"redundancy":[74,133],"real-life":[76,142],"datasets":[77,145],"order":[79],"boost":[81],"accuracy":[83,114,158],"histograms.":[85,164],"They":[86],"lossily":[87],"compress":[88],"and":[91,130,143,154],"sanitize":[92],"compressed":[94],"data.":[95],"Our":[96,136],"first":[97],"scheme":[98,126],"is":[99],"an":[100],"optimization":[101],"Fourier":[104],"Perturbation":[105],"Algorithm":[106],"(FPA)":[107],"presented":[108],"[13].":[110],"improves":[112],"initial":[117],"FPA":[118],"by":[119],"factor":[121],"10.":[123],"The":[124],"other":[125],"relies":[127],"on":[128],"clustering":[129],"exploits":[131],"between":[134],"bins.":[135],"extensive":[137],"experimental":[138],"evaluation":[139],"over":[140,162],"various":[141],"synthetic":[144],"demonstrates":[146],"our":[148],"preserve":[150],"very":[151],"accurate":[152],"distributions":[153],"considerably":[155],"improve":[156],"range":[160],"queries":[161],"attributed":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}