{"id":"https://openalex.org/W4321608079","doi":"https://doi.org/10.1109/tpds.2023.3247541","title":"Shuffle Differential Private Data Aggregation for Random Population","display_name":"Shuffle Differential Private Data Aggregation for Random Population","publication_year":2023,"publication_date":"2023-02-23","ids":{"openalex":"https://openalex.org/W4321608079","doi":"https://doi.org/10.1109/tpds.2023.3247541"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3247541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3247541","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","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/A5100664830","display_name":"Shaowei Wang","orcid":"https://orcid.org/0000-0003-1577-1193"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowei Wang","raw_affiliation_strings":["Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1577-1193","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016087508","display_name":"Xuandi Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuandi Luo","raw_affiliation_strings":["Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102949393","display_name":"Yuqiu Qian","orcid":"https://orcid.org/0009-0007-8894-3271"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqiu Qian","raw_affiliation_strings":["Interactive Entertainment Group, Tencent Inc., Shenzhen, Guangdong Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Interactive Entertainment Group, Tencent Inc., Shenzhen, Guangdong Province, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100750950","display_name":"Youwen Zhu","orcid":"https://orcid.org/0000-0003-4365-9713"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youwen Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu Province, China"],"raw_orcid":"https://orcid.org/0000-0003-4365-9713","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu Province, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075512625","display_name":"Kongyang Chen","orcid":"https://orcid.org/0000-0003-2439-3518"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kongyang Chen","raw_affiliation_strings":["Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China","Pazhou Lab, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2439-3518","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Pazhou Lab, Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340130","display_name":"Qi Chen","orcid":"https://orcid.org/0000-0001-7386-8706"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Chen","raw_affiliation_strings":["Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7386-8706","affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Blockchain, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073943470","display_name":"Bangzhou Xin","orcid":"https://orcid.org/0000-0002-4585-1613"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bangzhou Xin","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-4585-1613","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057246165","display_name":"Wei Yang","orcid":"https://orcid.org/0000-0003-0332-2649"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Yang","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0003-0332-2649","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.223,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89685561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"34","issue":"5","first_page":"1667","last_page":"1681"},"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.9991999864578247,"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.9958000183105469,"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.8934041261672974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8336410522460938},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6395885348320007},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5866421461105347},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.5104159712791443},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.43733274936676025},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.43050575256347656},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.41454699635505676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3833024501800537},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3805777430534363},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3722943663597107},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2436169683933258},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24216225743293762}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8934041261672974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336410522460938},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6395885348320007},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5866421461105347},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.5104159712791443},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.43733274936676025},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.43050575256347656},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.41454699635505676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3833024501800537},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3805777430534363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3722943663597107},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2436169683933258},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24216225743293762},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3247541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3247541","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1126671563","display_name":null,"funder_award_id":"62102107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5278522906","display_name":null,"funder_award_id":"62102108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G542703518","display_name":"\u591a\u65b9\u673a\u5668\u5b66\u4e60\u4e2d\u63a8\u7406\u653b\u51fb\u4e0e\u9632\u5fa1\u7814\u7a76","funder_award_id":"62072132","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6245648641","display_name":null,"funder_award_id":"61\u2009802\u2009383","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6661233005","display_name":null,"funder_award_id":"62002074","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1559060276","https://openalex.org/W1566461722","https://openalex.org/W1981029888","https://openalex.org/W2006737181","https://openalex.org/W2027595342","https://openalex.org/W2039688938","https://openalex.org/W2053801139","https://openalex.org/W2061479512","https://openalex.org/W2063271637","https://openalex.org/W2090593019","https://openalex.org/W2100761657","https://openalex.org/W2109426455","https://openalex.org/W2132172731","https://openalex.org/W2167617566","https://openalex.org/W2294904676","https://openalex.org/W2473418344","https://openalex.org/W2525846285","https://openalex.org/W2751484150","https://openalex.org/W2761138375","https://openalex.org/W2912161124","https://openalex.org/W2950321888","https://openalex.org/W2967889168","https://openalex.org/W2996422317","https://openalex.org/W2999484034","https://openalex.org/W3003615979","https://openalex.org/W3004634366","https://openalex.org/W3085175993","https://openalex.org/W3087747475","https://openalex.org/W3090301423","https://openalex.org/W3095061623","https://openalex.org/W3095212288","https://openalex.org/W3096328345","https://openalex.org/W3099185500","https://openalex.org/W3103312471","https://openalex.org/W3113714175","https://openalex.org/W3114473259","https://openalex.org/W3165905670","https://openalex.org/W3166062799","https://openalex.org/W3206152539","https://openalex.org/W4247201904","https://openalex.org/W4249192582","https://openalex.org/W4287145546","https://openalex.org/W4288318766","https://openalex.org/W4295358171","https://openalex.org/W6633301734","https://openalex.org/W6639438251","https://openalex.org/W6681909838","https://openalex.org/W6696286401","https://openalex.org/W6697139857","https://openalex.org/W6743903931","https://openalex.org/W6744220956","https://openalex.org/W6763702584","https://openalex.org/W6773198969","https://openalex.org/W6779817642","https://openalex.org/W6780907178","https://openalex.org/W6784253052","https://openalex.org/W6791673544","https://openalex.org/W6795487366","https://openalex.org/W6796509158","https://openalex.org/W6797257318","https://openalex.org/W6802757360"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W3206394311"],"abstract_inverted_index":{"Bridging":[0],"the":[1,19,76,100,146,151,184],"advantages":[2],"of":[3,66,153,197],"differential":[4],"privacy":[5,21,69,102,111,199],"in":[6,26,82],"both":[7,138],"centralized":[8],"model":[9,15,22,103,186],"(i.e.,":[10,16],"high":[11],"accuracy)":[12],"and":[13,36,62,109,124,132,140,187],"local":[14,185],"minimum":[17],"trust),":[18],"shuffle":[20,101,164,198],"has":[23],"potential":[24],"applications":[25],"many":[27],"privacy-sensitive":[28],"scenarios,":[29],"such":[30],"as":[31],"mobile":[32,91],"user":[33,54,78],"data":[34],"aggregation":[35],"federated":[37],"learning.":[38],"Since":[39],"messages":[40,61],"from":[41],"users":[42],"are":[43],"anonymized":[44],"by":[45],"semi-trusted":[46],"shufflers":[47],"(e.g.,":[48,90],"anonymous":[49],"channels,":[50],"edge":[51],"servers),":[52],"every":[53],"could":[55],"hide":[56],"message":[57,157],"among":[58],"other":[59],"users\u2019":[60],"inject":[63],"only":[64],"part":[65],"noises":[67],"(a.k.a.":[68],"amplification).":[70],"However,":[71],"existing":[72],"works":[73],"assume":[74],"that":[75,173],"participating":[77,107],"population":[79,115],"is":[80,85],"known":[81],"advance,":[83],"which":[84],"unrealistic":[86],"for":[87,114,137,200],"dynamic":[88,201],"environments":[89],"computing,":[92],"vehicular":[93],"networks).":[94],"In":[95],"this":[96,192],"work,":[97],"we":[98,130,160],"study":[99],"with":[104,117],"a":[105,162],"random":[106,168],"population,":[108],"give":[110],"amplification":[112],"bounds":[113],"size":[116],"commonly":[118],"encountered":[119],"binomial,":[120],"Poisson,":[121],"sub-Gaussian":[122],"distribution":[123],"etc.":[125],"For":[126],"further":[127],"improving":[128],"accuracy,":[129],"formulate":[131],"derive":[133],"optimal":[134],"dummy":[135],"sizes":[136],"non-adaptive":[139],"adaptive":[141],"dummies.":[142],"Finally,":[143],"to":[144,150,183],"break":[145],"error":[147,180],"barrier":[148],"due":[149],"constraint":[152],"sending":[154],"one":[155],"single":[156],"per":[158],"user,":[159],"design":[161],"multi-message":[163],"private":[165],"protocol":[166],"supporting":[167],"population.":[169],"Experiment":[170],"results":[171],"show":[172],"our":[174],"approaches":[175],"reduce":[176],"more":[177],"than":[178],"60%":[179],"when":[181],"compared":[182],"naive":[188],"approaches.":[189],"We":[190],"hope":[191],"work":[193],"provides":[194],"tailored":[195],"solutions":[196],"mobile/distributed":[202],"computing.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}