{"id":"https://openalex.org/W4396717771","doi":"https://doi.org/10.1145/3658644.3690363","title":"Metric Differential Privacy at the User-Level via the Earth-Mover's Distance","display_name":"Metric Differential Privacy at the User-Level via the Earth-Mover's Distance","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4396717771","doi":"https://doi.org/10.1145/3658644.3690363"},"language":"en","primary_location":{"id":"doi:10.1145/3658644.3690363","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690363","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690363","source":null,"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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690363","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007061557","display_name":"Jacob Imola","orcid":null},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Jacob Imola","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Amrita Roy Chowdhury","orcid":"https://orcid.org/0000-0003-3808-4652"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amrita Roy Chowdhury","raw_affiliation_strings":["University of Michigan, Ann Arbor, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010790447","display_name":"Kamalika Chaudhuri","orcid":"https://orcid.org/0000-0001-9646-7710"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamalika Chaudhuri","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007061557"],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04824864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"348","last_page":"362"},"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.9998000264167786,"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.9998000264167786,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9142000079154968,"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.7720001339912415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.686790943145752},{"id":"https://openalex.org/keywords/earth-movers-distance","display_name":"Earth mover's distance","score":0.6339854001998901},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6087503433227539},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5697565674781799},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48677587509155273},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4499283730983734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26140403747558594},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23526790738105774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11831670999526978}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7720001339912415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.686790943145752},{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.6339854001998901},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6087503433227539},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5697565674781799},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48677587509155273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4499283730983734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26140403747558594},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23526790738105774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11831670999526978},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3658644.3690363","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690363","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690363","source":null,"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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2405.02665","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.02665","pdf_url":"https://arxiv.org/pdf/2405.02665","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/fdd00838-e42e-4dd5-8dac-e1dc992a5bbe","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/fdd00838-e42e-4dd5-8dac-e1dc992a5bbe","pdf_url":"https://curis.ku.dk/ws/files/444851613/Metric_Differential_Privacy_at_the_User-Level_via_the_Earth.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Imola , J , Chowdhury , A R & Chaudhuri , K 2024 , Metric Differential Privacy at the User-Level via the Earth Mover\u2019s Distance . in CCS 2024 - Proceedings of the 2024 ACM SIGSAC Conference on Computer and Communications Security . Association for Computing Machinery, Inc. , CCS 2024 - Proceedings of the 2024 ACM SIGSAC Conference on Computer and Communications Security , pp. 348-362 , 31st ACM SIGSAC Conference on Computer and Communications Security, CCS 2024 , Salt Lake City , United States , 14/10/2024 . https://doi.org/10.1145/3658644.3690363","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3658644.3690363","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690363","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690363","source":null,"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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4396717771.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1981029888","https://openalex.org/W1994952354","https://openalex.org/W2022542865","https://openalex.org/W2040104067","https://openalex.org/W2042469398","https://openalex.org/W2082894754","https://openalex.org/W2141902405","https://openalex.org/W2167987512","https://openalex.org/W2797851444","https://openalex.org/W2884738118","https://openalex.org/W2887818006","https://openalex.org/W2901147448","https://openalex.org/W2950321888","https://openalex.org/W2950343740","https://openalex.org/W2998378988","https://openalex.org/W3003815046","https://openalex.org/W3044482596","https://openalex.org/W3113714175","https://openalex.org/W3164243831","https://openalex.org/W3212195337","https://openalex.org/W3212753401","https://openalex.org/W4308632370","https://openalex.org/W4385473498","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W2015573458","https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2113049000","https://openalex.org/W2558166297","https://openalex.org/W2125221595","https://openalex.org/W2734500670","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2075445622"],"abstract_inverted_index":{"Metric":[0],"differential":[1],"privacy":[2,6,24,30,86,130],"(DP)":[3],"provides":[4],"heterogeneous":[5],"guarantees":[7],"based":[8],"on":[9,57],"a":[10,19,66,127,143],"distance":[11,120],"between":[12],"the":[13,28,58,91,94,103,113,118,135],"pair":[14],"of":[15,23,76,93,105,109,129,140],"inputs.":[16],"It":[17],"is":[18,74,87],"widely":[20],"popular":[21],"notion":[22,128],"since":[25],"it":[26,132],"captures":[27,133],"natural":[29,107],"semantics":[31],"for":[32,37],"many":[33],"applications":[34],"(such":[35],"as,":[36],"location":[38],"data)":[39],"and":[40,85,137],"results":[41],"in":[42,51,142],"better":[43],"utility":[44],"than":[45],"standard":[46],"DP.":[47],"However,":[48],"prior":[49],"work":[50],"metric":[52,110,124],"DP":[53,78,111],"has":[54],"primarily":[55],"focused":[56],"item-level":[59],"setting":[60,73],"where":[61,79],"every":[62],"user":[63,81],"only":[64],"reports":[65],"single":[67],"data":[68],"item.":[69],"A":[70],"more":[71],"realistic":[72],"that":[75],"user-level":[77],"each":[80],"contributes":[82],"multiple":[83],"items":[84],"then":[88],"desired":[89],"at":[90,112],"granularity":[92],"user's":[95,144],"entire":[96],"contribution.":[97],"In":[98],"this":[99],"paper,":[100],"we":[101,116],"initiate":[102],"study":[104],"one":[106],"definition":[108],"user-level.":[114],"Specifically,":[115],"use":[117],"earth-mover's":[119],"(dEM)":[121],"as":[122,131],"our":[123],"to":[125],"obtain":[126],"both":[134],"magnitude":[136],"spatial":[138],"aspects":[139],"changes":[141],"data.":[145]},"counts_by_year":[],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2024-05-08T00:00:00"}