{"id":"https://openalex.org/W4414427861","doi":"https://doi.org/10.1145/3749161","title":"Differentially Private Explanations for Clusters","display_name":"Differentially Private Explanations for Clusters","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414427861","doi":"https://doi.org/10.1145/3749161"},"language":"en","primary_location":{"id":"doi:10.1145/3749161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749161","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3749161","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027907153","display_name":"Amir Gilad","orcid":"https://orcid.org/0000-0002-3764-1958"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Amir Gilad","raw_affiliation_strings":["Hebrew University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Hebrew University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110095410","display_name":"Tova Milo","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tova Milo","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044808853","display_name":"Kathy Razmadze","orcid":"https://orcid.org/0000-0002-9165-2025"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kathy Razmadze","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042187067","display_name":"Ron Zadicario","orcid":"https://orcid.org/0000-0001-8968-4848"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ron Zadicario","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027907153"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13298765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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":0.9997000098228455,"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.996399998664856,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9764999747276306,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.8679999709129333},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7734000086784363},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.45680001378059387},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4551999866962433},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4260999858379364},{"id":"https://openalex.org/keywords/consensus-clustering","display_name":"Consensus clustering","score":0.37369999289512634},{"id":"https://openalex.org/keywords/conceptual-clustering","display_name":"Conceptual clustering","score":0.35120001435279846},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.33149999380111694}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8679999709129333},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7734000086784363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170000076293945},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5932000279426575},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4551999866962433},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.40630000829696655},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.37369999289512634},{"id":"https://openalex.org/C39235581","wikidata":"https://www.wikidata.org/wiki/Q5158434","display_name":"Conceptual clustering","level":5,"score":0.35120001435279846},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.33149999380111694},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2985999882221222},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27869999408721924},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3749161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749161","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3749161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749161","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8752156361","display_name":null,"funder_award_id":"2707/22 1702/24","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1484126642","https://openalex.org/W1565838812","https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1981932091","https://openalex.org/W2022542865","https://openalex.org/W2055411402","https://openalex.org/W2057576485","https://openalex.org/W2071511328","https://openalex.org/W2096870293","https://openalex.org/W2123820077","https://openalex.org/W2146950091","https://openalex.org/W2149547418","https://openalex.org/W2154086287","https://openalex.org/W2293934387","https://openalex.org/W2367397349","https://openalex.org/W2395278586","https://openalex.org/W2592469568","https://openalex.org/W2735816714","https://openalex.org/W2765846180","https://openalex.org/W2784070037","https://openalex.org/W2795226127","https://openalex.org/W2809448379","https://openalex.org/W2884738118","https://openalex.org/W2944363928","https://openalex.org/W2945295328","https://openalex.org/W2952871158","https://openalex.org/W2970408474","https://openalex.org/W2990138404","https://openalex.org/W2998142440","https://openalex.org/W3032023495","https://openalex.org/W3034710707","https://openalex.org/W3065436901","https://openalex.org/W3097161638","https://openalex.org/W3097499046","https://openalex.org/W3104149808","https://openalex.org/W3175536233","https://openalex.org/W3176244738","https://openalex.org/W3182893197","https://openalex.org/W3214335713","https://openalex.org/W4234726042","https://openalex.org/W4248861293","https://openalex.org/W4253763531","https://openalex.org/W4255783720","https://openalex.org/W4281669183","https://openalex.org/W4285338239","https://openalex.org/W4286447321","https://openalex.org/W4287110756","https://openalex.org/W4288057685","https://openalex.org/W4313143978","https://openalex.org/W4317641445","https://openalex.org/W4386147931","https://openalex.org/W4387848928","https://openalex.org/W4392921625","https://openalex.org/W4393183695","https://openalex.org/W6926268397","https://openalex.org/W6945448703"],"related_works":[],"abstract_inverted_index":{"The":[0],"dire":[1],"need":[2],"to":[3,9,56,93,103,113,141],"protect":[4],"sensitive":[5,135,170],"data":[6,33,40,48],"has":[7,110],"led":[8],"various":[10],"flavors":[11],"of":[12,23,30,39,43,47,127,185,197],"privacy":[13,18,38,105,213],"definitions.":[14],"Among":[15],"these,":[16],"Differential":[17],"(DP)":[19],"is":[20,50,54,82],"considered":[21],"one":[22],"the":[24,37,44,125,138,169],"most":[25],"rigorous":[26],"and":[27,70,95,177,207],"secure":[28],"notions":[29],"privacy,":[31],"enabling":[32],"analysis":[34,49,196],"while":[35,162,188],"preserving":[36],"contributors.":[41],"One":[42],"fundamental":[45],"tasks":[46],"clustering":[51,65,78,114,160,175],",":[52],"which":[53],"meant":[55],"unravel":[57],"hidden":[58],"patterns":[59],"within":[60,137],"complex":[61],"datasets.":[62],"However,":[63],"interpreting":[64],"results":[66,79,161],"poses":[67],"significant":[68],"challenges,":[69,149],"often":[71],"necessitates":[72],"an":[73,193],"extensive":[74,194],"analytical":[75],"process.":[76],"Interpreting":[77],"under":[80,211],"DP":[81],"even":[83,210],"more":[84],"challenging,":[85],"as":[86,167],"analysts":[87,121],"are":[88],"provided":[89],"with":[90],"noisy":[91],"responses":[92],"queries,":[94],"longer,":[96],"manual":[97],"exploration":[98],"sessions":[99],"require":[100],"additional":[101],"noise":[102],"meet":[104],"constraints.":[106,214],"While":[107],"increasing":[108],"attention":[109],"been":[111],"given":[112],"explanation":[115],"frameworks":[116,131],"that":[117,155,203],"aim":[118],"at":[119],"assisting":[120],"by":[122],"automatically":[123],"uncovering":[124],"characteristics":[126,184],"each":[128,186],"cluster,":[129],"such":[130],"may":[132],"also":[133],"disclose":[134],"information":[136],"dataset,":[139],"leading":[140],"a":[142,153,179],"breach":[143],"in":[144],"privacy.":[145],"To":[146],"address":[147],"these":[148],"we":[150],"present":[151],"DPClustX,":[152],"framework":[154],"provides":[156,205],"explanations":[157,209],"for":[158],"black-box":[159],"satisfying":[163],"DP.":[164,190],"DPClustX":[165,198],"takes":[166],"input":[168],"dataset":[171],"alongside":[172],"privately":[173],"computed":[174],"labels,":[176],"outputs":[178],"global":[180],"explanation,":[181],"emphasizing":[182],"prominent":[183],"cluster":[187],"guaranteeing":[189],"We":[191],"perform":[192],"experimental":[195],"on":[199],"real":[200],"data,":[201],"showing":[202],"it":[204],"insightful":[206],"accurate":[208],"tight":[212]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}