{"id":"https://openalex.org/W7134062279","doi":"https://doi.org/10.48550/arxiv.2603.05073","title":"Robust Single-message Shuffle Differential Privacy Protocol for Accurate Distribution Estimation","display_name":"Robust Single-message Shuffle Differential Privacy Protocol for Accurate Distribution Estimation","publication_year":2026,"publication_date":"2026-03-05","ids":{"openalex":"https://openalex.org/W7134062279","doi":"https://doi.org/10.48550/arxiv.2603.05073"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.05073","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128233777","display_name":"Xiaoguang Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Xiaoguang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128231793","display_name":"Hanyi Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hanyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128228188","display_name":"Yaowei Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Yaowei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020124916","display_name":"Jungang Yang","orcid":"https://orcid.org/0000-0001-5416-9547"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Jungang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128250456","display_name":"Qingqing Ye","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ye, Qingqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128264544","display_name":"Haonan Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Haonan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128274777","display_name":"Ke Pan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pan, Ke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128260031","display_name":"Zhe Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Zhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128236253","display_name":"Hui Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Hui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":0.9161999821662903,"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.9161999821662903,"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.017999999225139618,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.017999999225139618,"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/differential-privacy","display_name":"Differential privacy","score":0.7799999713897705},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7166000008583069},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.553600013256073},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.49149999022483826},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.43140000104904175},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.40689998865127563},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4009999930858612},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.37389999628067017}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7799999713897705},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7166000008583069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6819999814033508},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.49149999022483826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4465000033378601},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.43140000104904175},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.40689998865127563},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.37389999628067017},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33070001006126404},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2815000116825104},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.27970001101493835},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2517000138759613},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.05073","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.05073","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.05073","pdf_url":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.05073","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Shuffler-based":[0],"differential":[1],"privacy":[2,6],"(shuffle-DP)":[3],"is":[4,44,76],"a":[5,13,45,77,131,149,185],"paradigm":[7],"providing":[8],"high":[9,140],"utility":[10,141,233],"by":[11,151],"involving":[12],"shuffler":[14],"to":[15,88,98,123,173,189,198,244],"permute":[16],"noisy":[17],"report":[18],"from":[19],"users.":[20],"Existing":[21],"shuffle-DP":[22,79],"protocols":[23,106,215],"mainly":[24],"focus":[25],"on":[26,38,54],"the":[27,55,68,93,201],"design":[28,164],"of":[29,57,159,229],"shuffler-based":[30,135],"categorical":[31,39],"frequency":[32,36],"oracle":[33],"(SCFO)":[34],"for":[35],"estimation":[37,56,70],"data.":[40],"However,":[41],"numerical":[42],"data":[43,58,124],"more":[46],"prevalent":[47,78],"type":[48],"and":[49,92,101,120,142,238],"many":[50],"real-world":[51],"applications":[52],"depend":[53],"distribution":[59,69,95,176],"with":[60,139,168,177,234],"ordinal":[61],"nature.":[62],"In":[63,144],"this":[64,99],"paper,":[65],"we":[66,128,146,183],"study":[67],"under":[71,192,204,221],"pure":[72],"shuffle":[73],"model,":[74],"which":[75],"framework":[80,188],"without":[81],"strong":[82],"security":[83],"assumptions.":[84],"We":[85,162],"initially":[86],"attempt":[87],"transplant":[89],"existing":[90],"SCFOs":[91],"na\u00efve":[94],"recovery":[96],"technique":[97],"task,":[100],"demonstrate":[102,210],"that":[103,211],"these":[104],"baseline":[105,214,245],"cannot":[107],"simultaneously":[108],"achieve":[109],"outstanding":[110],"performance":[111],"in":[112,216,232],"three":[113,218],"metrics:":[114],"1)":[115],"utility,":[116],"2)":[117],"message":[118,236],"complexity;":[119],"3)":[121],"robustness":[122,191,242],"poisoning":[125],"attacks.":[126],"Therefore,":[127],"further":[129],"propose":[130,184],"novel":[132],"single-message":[133],"\\textit{adaptive":[134],"piecewise}":[136],"(ASP)":[137],"protocol":[138,202],"robustness.":[143,179],"ASP,":[145],"first":[147],"develop":[148],"randomizer":[150],"parameter":[152],"optimization":[153],"using":[154],"our":[155],"proposed":[156],"tighter":[157],"bound":[158],"mutual":[160],"information.":[161],"also":[163],"an":[165,227],"\\textit{Expectation":[166],"Maximization":[167],"Adaptive":[169],"Smoothing}":[170],"(EMAS)":[171],"algorithm":[172],"accurately":[174],"recover":[175],"enhanced":[178],"To":[180],"quantify":[181],"robustness,":[182],"new":[186],"evaluation":[187],"examine":[190],"different":[193],"attack":[194],"targets,":[195],"enabling":[196],"us":[197],"comprehensively":[199],"understand":[200],"resilience":[203],"various":[205],"adversarial":[206],"scenarios.":[207],"Extensive":[208],"experiments":[209],"ASP":[212,225],"outperforms":[213],"all":[217],"metrics.":[219],"Especially":[220],"small":[222],"$\u03b5$":[223],"values,":[224],"achieves":[226],"order":[228],"magnitude":[230],"improvement":[231],"minimal":[235],"complexity,":[237],"exhibits":[239],"over":[240],"threefold":[241],"compared":[243],"methods.":[246]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-07T00:00:00"}