{"id":"https://openalex.org/W4403582529","doi":"https://doi.org/10.1145/3627673.3679911","title":"Enhanced Privacy Bound for Shuffle Model with Personalized Privacy","display_name":"Enhanced Privacy Bound for Shuffle Model with Personalized Privacy","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403582529","doi":"https://doi.org/10.1145/3627673.3679911","pmid":"https://pubmed.ncbi.nlm.nih.gov/40401165"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679911","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12094779/pdf/nihms-2081473.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107388476","display_name":"Yixuan Liu","orcid":"https://orcid.org/0009-0004-7621-5216"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yixuan Liu","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107388056","display_name":"Yuhan Liu","orcid":"https://orcid.org/0009-0000-6005-2660"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Liu","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078394535","display_name":"Li Xiong","orcid":"https://orcid.org/0000-0001-7354-0428"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Xiong","raw_affiliation_strings":["Emory University, Atlanta, USA"],"affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044603053","display_name":"Yujie Gu","orcid":"https://orcid.org/0000-0001-7949-5613"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yujie Gu","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100420391","display_name":"Hong Chen","orcid":"https://orcid.org/0000-0001-8132-9382"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Chen","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5107388476"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.3525,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67787727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"2024","issue":null,"first_page":"3907","last_page":"3911"},"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.9952999949455261,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6874556541442871},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.6544637084007263},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.6285421252250671},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.5879800319671631},{"id":"https://openalex.org/keywords/patient-privacy","display_name":"Patient privacy","score":0.4422295093536377},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42668527364730835},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4193544089794159},{"id":"https://openalex.org/keywords/health-care","display_name":"Health care","score":0.06183069944381714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6874556541442871},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.6544637084007263},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.6285421252250671},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.5879800319671631},{"id":"https://openalex.org/C2910417920","wikidata":"https://www.wikidata.org/wiki/Q4116434","display_name":"Patient privacy","level":3,"score":0.4422295093536377},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42668527364730835},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4193544089794159},{"id":"https://openalex.org/C160735492","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Health care","level":2,"score":0.06183069944381714},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/3627673.3679911","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmid:40401165","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40401165","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ... ACM International Conference on Information & Knowledge Management. ACM International Conference on Information and Knowledge Management","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:12094779","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12094779","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12094779/pdf/nihms-2081473.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc ACM Int Conf Inf Knowl Manag","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:12094779","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12094779","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12094779/pdf/nihms-2081473.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc ACM Int Conf Inf Knowl Manag","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1910011397","display_name":null,"funder_award_id":"U23A20299","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2563307487","display_name":null,"funder_award_id":"R01ES033241","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3375916640","display_name":"Behavior and Reproductive Behavior of some American  Oviparous Cyprinondont fishes","funder_award_id":"6217242","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3497591915","display_name":null,"funder_award_id":"(NIH)","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3763756418","display_name":null,"funder_award_id":"62276270","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4320688842","display_name":"SCC-IRG JST: Hyperlocal Risk Monitoring and Pandemic Preparedness through Privacy-Enhanced Mobility and Social Interactions Analysis","funder_award_id":"2125530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4324966325","display_name":null,"funder_award_id":"R01LM013712","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4537159317","display_name":"SCC-CIVIC-FA Track B: Streamlining and Supporting Access to Public Assistance Programs in Louisiana","funder_award_id":"2322214","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4668466387","display_name":null,"funder_award_id":"6207246","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6345853531","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7583040876","display_name":"Collaborative Research: SaTC: CORE: Medium: PREMED: Privacy-Preserving and Robust Computational Phenotyping using Multisite EHR Data","funder_award_id":"2124104","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8038560034","display_name":null,"funder_award_id":"62072460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8280367463","display_name":null,"funder_award_id":"A2029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8385808830","display_name":null,"funder_award_id":"62172424","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8977137560","display_name":null,"funder_award_id":"U23A2029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8986310910","display_name":null,"funder_award_id":"CNS-2125530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G997158302","display_name":null,"funder_award_id":"R01ES033241","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"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403582529.pdf","grobid_xml":"https://content.openalex.org/works/W4403582529.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W2761138375","https://openalex.org/W2797851444","https://openalex.org/W2950321888","https://openalex.org/W2963629772","https://openalex.org/W2967889168","https://openalex.org/W2990138404","https://openalex.org/W3085175993","https://openalex.org/W3113714175","https://openalex.org/W4213048276","https://openalex.org/W4213278605","https://openalex.org/W4225821859","https://openalex.org/W4289534002","https://openalex.org/W4302561155","https://openalex.org/W4316652281","https://openalex.org/W4382318689","https://openalex.org/W4387848602","https://openalex.org/W4391853744","https://openalex.org/W4393159981","https://openalex.org/W4393184946"],"related_works":["https://openalex.org/W2584827882","https://openalex.org/W3027166605","https://openalex.org/W3134350841","https://openalex.org/W3136495642","https://openalex.org/W2528109871","https://openalex.org/W4225340788","https://openalex.org/W4318485713","https://openalex.org/W3107171862","https://openalex.org/W2129557935","https://openalex.org/W2951971312"],"abstract_inverted_index":{"The":[0,187],"shuffle":[1],"model":[2],"of":[3,73,78,90,93,142,153,160],"Differential":[4],"Privacy":[5],"(DP)":[6],"is":[7,33,163,189],"an":[8],"enhanced":[9],"privacy":[10,31,49,59,64,169],"protocol":[11],"which":[12,115,135],"significantly":[13],"amplifies":[14],"the":[15,23,63,71,79,85,91,103,107,129,143,148,151,158,161,181,185],"central":[16],"DP":[17,124],"guarantee":[18],"by":[19,132],"anonymizing":[20],"and":[21,83,119,172],"shuffling":[22],"local":[24,48],"randomized":[25],"data.":[26],"Yet,":[27],"deriving":[28],"a":[29,55,111,117,138,167],"tight":[30],"bound":[32,62,121,178],"challenging":[34],"due":[35],"to":[36,69,137,165],"its":[37],"complicated":[38],"randomization":[39],"protocol.":[40],"While":[41],"most":[42],"existing":[43,182],"works":[44,99],"focused":[45],"on":[46,54,95],"uniform":[47],"settings,":[50],"this":[51],"work":[52],"focuses":[53],"more":[56,112,139],"practical":[57],"personalized":[58],"setting.":[60],"To":[61],"after":[65],"shuffling,":[66],"we":[67,127,146],"need":[68],"capture":[70,102],"probability":[72,104,131],"each":[74],"user":[75],"generating":[76],"clones":[77,94],"neighboring":[80,96],"data":[81],"points":[82],"quantify":[84],"indistinguishability":[86,149],"between":[87],"two":[88],"distributions":[89,162],"number":[92],"datasets.":[97],"Existing":[98],"either":[100],"inaccurately":[101],"or":[105],"underestimate":[106],"indistinguishability.":[108],"We":[109],"develop":[110],"precise":[113],"analysis,":[114],"yields":[116],"general":[118],"tighter":[120,168],"for":[122],"arbitrary":[123],"mechanisms.":[125],"Firstly,":[126],"derive":[128],"clone-generating":[130],"hypothesis":[133],"testing,":[134],"leads":[136],"accurate":[140],"characterization":[141],"probability.":[144],"Secondly,":[145],"analyze":[147],"in":[150,184],"context":[152],"<mml:math":[154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>":[155],"-DP,":[156],"where":[157],"convexity":[159],"leveraged":[164],"achieve":[166],"bound.":[170],"Theoretical":[171],"numerical":[173],"results":[174,183],"demonstrate":[175],"that":[176],"our":[177],"remarkably":[179],"outperforms":[180],"literature.":[186],"code":[188],"publicly":[190],"available":[191],"at":[192],"https://github.com/Emory-AIMS/HPS.git.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}