{"id":"https://openalex.org/W3198011044","doi":"https://doi.org/10.1109/isit45174.2021.9517953","title":"Information Theoretic Secure Aggregation with User Dropouts","display_name":"Information Theoretic Secure Aggregation with User Dropouts","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198011044","doi":"https://doi.org/10.1109/isit45174.2021.9517953","mag":"3198011044"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5007896236","display_name":"Yizhou Zhao","orcid":"https://orcid.org/0000-0001-8659-672X"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yizhou Zhao","raw_affiliation_strings":["University of North Texas,Department of Electrical Engineering,Denton,TX,76203","Department of Electrical Engineering, University of North Texas, Denton, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Texas,Department of Electrical Engineering,Denton,TX,76203","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of North Texas, Denton, TX","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016951190","display_name":"Hua Sun","orcid":"https://orcid.org/0000-0001-8777-7987"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Sun","raw_affiliation_strings":["University of North Texas,Department of Electrical Engineering,Denton,TX,76203","Department of Electrical Engineering, University of North Texas, Denton, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Texas,Department of Electrical Engineering,Denton,TX,76203","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of North Texas, Denton, TX","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123534392"],"apc_list":null,"apc_paid":null,"fwci":2.1958,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.90316648,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1124","last_page":"1129"},"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.9993000030517578,"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.9993000030517578,"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.9955000281333923,"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.9886000156402588,"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/computer-science","display_name":"Computer science","score":0.6812866926193237},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6351044178009033},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.47707903385162354},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4658687114715576},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3724086880683899},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1796489953994751},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1102176308631897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6812866926193237},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6351044178009033},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.47707903385162354},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4658687114715576},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3724086880683899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1796489953994751},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1102176308631897},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4487682990","display_name":"Collaborative Research: CIF: Small: Communication, Storage, Complexity, and Security: A Holistic View on the Fundamental Limits and Code Designs for Private Information Retrieval","funder_award_id":"2007108","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1973599573","https://openalex.org/W2006453614","https://openalex.org/W2013784340","https://openalex.org/W2080911030","https://openalex.org/W2109394932","https://openalex.org/W2541884796","https://openalex.org/W2579186979","https://openalex.org/W2767079719","https://openalex.org/W2808769206","https://openalex.org/W2888732914","https://openalex.org/W2957151589","https://openalex.org/W2964058383","https://openalex.org/W2977086002","https://openalex.org/W2984242138","https://openalex.org/W2996769125","https://openalex.org/W3011894940","https://openalex.org/W3013310637","https://openalex.org/W3013730797","https://openalex.org/W3021654819","https://openalex.org/W3045496216","https://openalex.org/W3088123628","https://openalex.org/W3090223552","https://openalex.org/W3092764575","https://openalex.org/W3093360177","https://openalex.org/W3093965466","https://openalex.org/W3093995819","https://openalex.org/W3096328345","https://openalex.org/W3098661904","https://openalex.org/W3103802018","https://openalex.org/W3107632872","https://openalex.org/W3111015719","https://openalex.org/W3124562976","https://openalex.org/W3182223332","https://openalex.org/W4287638930","https://openalex.org/W4287977550","https://openalex.org/W4293363185","https://openalex.org/W4294106961","https://openalex.org/W4318619660","https://openalex.org/W6728757088","https://openalex.org/W6732298257","https://openalex.org/W6771536673","https://openalex.org/W6772265129","https://openalex.org/W6773667718","https://openalex.org/W6781216487","https://openalex.org/W6781730173","https://openalex.org/W6783183097","https://openalex.org/W6783845997","https://openalex.org/W6784070974","https://openalex.org/W6784102447","https://openalex.org/W6784282778","https://openalex.org/W6785321268","https://openalex.org/W6787102994","https://openalex.org/W6789618495"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0],"the":[1,14,17,37,46,52,55,61,70,83,86,91,94,108,118,128,133,137,141,144,148,158,164,167,173,178,189,192,205,226,228,238,243,247],"robust":[2],"secure":[3,67,200,211],"aggregation":[4,201,212],"problem,":[5,202],"a":[6,20,43],"server":[7,47,84,87,145,159,174,179,239],"wishes":[8],"to":[9,49,82,89,183,220,237],"learn":[10,13,90],"and":[11,45,85,131,163,216],"only":[12],"sum":[15,53,92,190],"of":[16,19,22,36,54,66,75,93,96,113,117,225,231],"inputs":[18,95],"number":[21,230],"users":[23,26,39,102,120,139,169],"while":[24],"some":[25],"may":[27,31],"drop":[28],"out":[29,79],"(i.e.,":[30,122],"not":[32,41,181,214],"respond).":[33],"The":[34,100,151],"identity":[35],"dropped":[38,168],"is":[40,154,180,213,240],"known":[42],"priori":[44],"needs":[48],"securely":[50,221],"recover":[51],"remaining":[56,101],"surviving":[57,119,138],"users.":[58,99],"We":[59],"consider":[60],"following":[62],"minimal":[63],"two-round":[64],"model":[65],"aggregation.":[68],"Over":[69,107],"first":[71,244],"round,":[72,110,245],"any":[73,111,185],"set":[74,112],"no":[76,114],"fewer":[77,115],"than$U$users":[78,116],"of$K$users":[80],"respond":[81,121],"wants":[88],"all":[97],"responding":[98],"are":[103,124,170],"viewed":[104],"as":[105],"dropped.":[106],"second":[109,129,248],"dropouts":[123],"still":[125],"possible":[126],"over":[127,140,242],"round)":[130],"from":[132,136,166,234],"information":[134,187,193,198],"obtained":[135],"two":[142],"rounds,":[143],"can":[146],"decode":[147],"desired":[149],"sum.":[150],"security":[152],"constraint":[153],"that":[155],"even":[156],"if":[157],"colludes":[160],"with":[161],"any$T$users":[162],"messages":[165],"received":[171],"by":[172],"(e.g.,":[175],"delayed":[176],"packets),":[177],"able":[182],"infer":[184],"additional":[186],"beyond":[188],"in":[191],"theoretic":[194,199],"sense.":[195],"For":[196],"this":[197],"we":[203],"characterize":[204],"optimal":[206],"communication":[207],"cost.":[208],"When$U\\leq":[209],"T$,":[210,219],"feasible,":[215],"when$U":[217],"&gt;":[218],"compute":[222],"one":[223],"symbol":[224],"sum,":[227],"minimum":[229],"symbols":[232],"sent":[233],"each":[235],"user":[236],"1":[241],"and$1/(U-T)$over":[246],"round.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}
