{"id":"https://openalex.org/W3197292945","doi":"https://doi.org/10.1109/isit45174.2021.9517906","title":"Differentially Private Federated Learning with Shuffling and Client Self-Sampling","display_name":"Differentially Private Federated Learning with Shuffling and Client Self-Sampling","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197292945","doi":"https://doi.org/10.1109/isit45174.2021.9517906","mag":"3197292945"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517906","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":"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/A5057824853","display_name":"Antonious M. Girgis","orcid":"https://orcid.org/0000-0001-9828-6534"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Antonious M. Girgis","raw_affiliation_strings":["University of California,Los Angeles,USA","University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles,USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023777978","display_name":"Deepesh Data","orcid":"https://orcid.org/0000-0003-3544-8414"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepesh Data","raw_affiliation_strings":["University of California,Los Angeles,USA","University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles,USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083980887","display_name":"Suhas Diggavi","orcid":"https://orcid.org/0000-0001-7313-9861"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["University of California,Los Angeles,USA","University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles,USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057824853"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":1.3985,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84996865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"338","last_page":"343"},"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.993399977684021,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/shuffling","display_name":"Shuffling","score":0.9243480563163757},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8501662015914917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.83066725730896},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.693311333656311},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5821959972381592},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5345569849014282},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5127240419387817},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37669500708580017},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3707442879676819},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32938939332962036},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32897666096687317},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07113486528396606}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9243480563163757},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8501662015914917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83066725730896},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.693311333656311},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5821959972381592},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5345569849014282},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5127240419387817},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37669500708580017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3707442879676819},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32938939332962036},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32897666096687317},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07113486528396606},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517906","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/G5295057696","display_name":null,"funder_award_id":"#1740047,#2007714","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W1516903196","https://openalex.org/W1524581953","https://openalex.org/W1872473787","https://openalex.org/W1873763122","https://openalex.org/W1992926795","https://openalex.org/W2013823004","https://openalex.org/W2027595342","https://openalex.org/W2053801139","https://openalex.org/W2077723394","https://openalex.org/W2078937669","https://openalex.org/W2245160765","https://openalex.org/W2473418344","https://openalex.org/W2535838896","https://openalex.org/W2777914285","https://openalex.org/W2804268522","https://openalex.org/W2902114605","https://openalex.org/W2902964282","https://openalex.org/W2912213068","https://openalex.org/W2949275988","https://openalex.org/W2950321888","https://openalex.org/W2951475234","https://openalex.org/W2963189173","https://openalex.org/W2964074929","https://openalex.org/W2967889168","https://openalex.org/W2975431245","https://openalex.org/W2990554372","https://openalex.org/W2998982695","https://openalex.org/W3003615979","https://openalex.org/W3020511868","https://openalex.org/W3034179259","https://openalex.org/W3049517689","https://openalex.org/W3095061623","https://openalex.org/W3099185500","https://openalex.org/W3102303514","https://openalex.org/W3197292945","https://openalex.org/W4205228770","https://openalex.org/W4287688436","https://openalex.org/W4287723974","https://openalex.org/W4287905288","https://openalex.org/W4288318766","https://openalex.org/W4292022450","https://openalex.org/W4294106961","https://openalex.org/W4297687186","https://openalex.org/W4298221930","https://openalex.org/W6630841318","https://openalex.org/W6639246211","https://openalex.org/W6651608069","https://openalex.org/W6696286401","https://openalex.org/W6729007826","https://openalex.org/W6746720608","https://openalex.org/W6751754709","https://openalex.org/W6756680320","https://openalex.org/W6763702584","https://openalex.org/W6764239707","https://openalex.org/W6764438783","https://openalex.org/W6768212932","https://openalex.org/W6770716411","https://openalex.org/W6771536673","https://openalex.org/W6771925198","https://openalex.org/W6779817642","https://openalex.org/W6780907178","https://openalex.org/W6781872303","https://openalex.org/W6800828591"],"related_works":["https://openalex.org/W4213239787","https://openalex.org/W4377131110","https://openalex.org/W2045745654","https://openalex.org/W2114337652","https://openalex.org/W4388857216","https://openalex.org/W2046590706","https://openalex.org/W4390419005","https://openalex.org/W2949444602","https://openalex.org/W4390784246","https://openalex.org/W4299285560"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,18,35,48,103],"distributed":[4],"optimization":[5],"problem":[6],"in":[7,61,65],"the":[8,40,56,62,69,73,91,94,109],"federated":[9],"learning":[10,63,105],"(FL)":[11],"framework":[12],"under":[13],"differential":[14,70],"privacy":[15,41,71,110],"constraints,":[16],"whereby":[17],"set":[19],"of":[20,42,59,72,93,111],"clients":[21,60],"having":[22],"local":[23,44],"samples":[24],"are":[25],"connected":[26],"to":[27,33],"an":[28],"untrusted":[29],"server,":[30],"who":[31],"wants":[32],"learn":[34],"global":[36],"model":[37],"while":[38,107],"preserving":[39,108],"clients'":[43,112],"datasets.":[45],"We":[46,67],"propose":[47],"new":[49],"client":[50,76,116],"sampling":[51],"called":[52],"self-sampling":[53,77],"that":[54,99],"reflects":[55],"random":[57],"availability":[58],"process":[64],"FL.":[66],"analyze":[68,90],"SGD":[74,96],"with":[75,84,115],"by":[78,81,86],"composing":[79],"amplification":[80,85],"sub-sampling":[82],"along":[83],"shuffling.":[87],"Furthermore,":[88],"we":[89,100],"convergence":[92],"proposed":[95],"algorithm":[97],"showing":[98],"can":[101],"get":[102],"reasonable":[104],"performance":[106],"data":[113],"even":[114],"self-sampling.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}