{"id":"https://openalex.org/W4313463172","doi":"https://doi.org/10.1145/3571306.3571393","title":"Impact of Redundancy on Resilience in Distributed Optimization and Learning","display_name":"Impact of Redundancy on Resilience in Distributed Optimization and Learning","publication_year":2023,"publication_date":"2023-01-03","ids":{"openalex":"https://openalex.org/W4313463172","doi":"https://doi.org/10.1145/3571306.3571393"},"language":"en","primary_location":{"id":"doi:10.1145/3571306.3571393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3571306.3571393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/204346","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056577424","display_name":"Shuo Liu","orcid":"https://orcid.org/0000-0002-4528-3847"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuo Liu","raw_affiliation_strings":["Georgetown University, United States"],"affiliations":[{"raw_affiliation_string":"Georgetown University, United States","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054849639","display_name":"Nirupam Gupta","orcid":"https://orcid.org/0000-0003-4252-9319"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nirupam Gupta","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042521435","display_name":"Nitin H. Vaidya","orcid":"https://orcid.org/0000-0001-5104-8977"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitin H. Vaidya","raw_affiliation_strings":["Georgetown University, United States"],"affiliations":[{"raw_affiliation_string":"Georgetown University, United States","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056577424"],"corresponding_institution_ids":["https://openalex.org/I184565670"],"apc_list":null,"apc_paid":null,"fwci":0.5237,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68801789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"80","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.996999979019165,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.996999979019165,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9947999715805054,"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/redundancy","display_name":"Redundancy (engineering)","score":0.7327470779418945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7096412777900696},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5957670211791992},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4462399482727051},{"id":"https://openalex.org/keywords/distributed-learning","display_name":"Distributed learning","score":0.4321989119052887},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.0713108479976654},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06650352478027344}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7327470779418945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7096412777900696},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5957670211791992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4462399482727051},{"id":"https://openalex.org/C2779582901","wikidata":"https://www.wikidata.org/wiki/Q21013010","display_name":"Distributed learning","level":2,"score":0.4321989119052887},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0713108479976654},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06650352478027344},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3571306.3571393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3571306.3571393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:308228","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/204346","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:308228","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/204346","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1637379582","display_name":null,"funder_award_id":"W911NF-17-2-0196","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1497601926","https://openalex.org/W1569098853","https://openalex.org/W1571416372","https://openalex.org/W2001032894","https://openalex.org/W2044212084","https://openalex.org/W2049469158","https://openalex.org/W2099901267","https://openalex.org/W2112796928","https://openalex.org/W2117412539","https://openalex.org/W2127941149","https://openalex.org/W2164278908","https://openalex.org/W2268702383","https://openalex.org/W2490498838","https://openalex.org/W2508501782","https://openalex.org/W2742582805","https://openalex.org/W2751733006","https://openalex.org/W2811008754","https://openalex.org/W2912083425","https://openalex.org/W2949585412","https://openalex.org/W2952782294","https://openalex.org/W2963433607","https://openalex.org/W2963706835","https://openalex.org/W2978329087","https://openalex.org/W3019166713","https://openalex.org/W3091864426","https://openalex.org/W3100515187","https://openalex.org/W3113961955","https://openalex.org/W3137092842","https://openalex.org/W3184417486","https://openalex.org/W3187692984","https://openalex.org/W3213408560","https://openalex.org/W4252654521"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,37,44,47,52,57,64,69,87,96,109,122,129,138,144,178,181,185,196],"problem":[4,80,197],"of":[5,43,46,54,60,86,95,131,146,184,198],"resilient":[6],"distributed":[7],"optimization":[8],"and":[9,21,93,153],"stochastic":[10,55],"learning":[11],"in":[12,81,143,180],"a":[13,19,41,82,165,171,191],"server-based":[14],"architecture.":[15],"The":[16,33],"system":[17,83],"comprises":[18],"server":[20,38],"multiple":[22],"agents,":[23,152],"where":[24],"each":[25],"agent":[26,62],"has":[27],"its":[28],"own":[29],"local":[30,48,58],"cost":[31,49,59,182,200],"function.":[32],"agents":[34,88,97,158],"collaborate":[35],"with":[36],"to":[39,116,121,134,148,155,176],"find":[40],"minimum":[42],"aggregate":[45,199],"functions.":[50],"In":[51,74,104,125],"context":[53],"learning,":[56],"an":[61,118],"is":[63,114,141],"loss":[65],"function":[66],"computed":[67],"over":[68],"data":[70],"at":[71],"that":[72],"agent.":[73],"this":[75,79,105],"paper,":[76],"we":[77,107,127],"consider":[78],"wherein":[84],"some":[85,94],"may":[89,98],"be":[90,99],"Byzantine":[91,150],"faulty":[92,151],"slow":[100,157],"(also":[101],"called":[102],"stragglers).":[103],"setting,":[106],"investigate":[108],"conditions":[110],"under":[111],"which":[112],"it":[113],"possible":[115],"obtain":[117],"\u201capproximate\u201d":[119],"solution":[120,140],"above":[123],"problem.":[124],"particular,":[126],"introduce":[128,170],"notion":[130],"(f,":[132,174],"r;\u03f5)-resilience":[133],"characterize":[135,177],"how":[136],"well":[137],"true":[139],"approximated":[142],"presence":[145],"up":[147,154],"f":[149],"r":[156],"(or":[159],"stragglers)":[160],"\u2013":[161],"smaller":[162],"\u03f5":[163],"represents":[164],"better":[166,192],"approximation.":[167],"We":[168],"also":[169],"measure":[172],"named":[173],"r;\u03f5)-redundancy":[175],"redundancy":[179,188],"functions":[183],"agents.":[186],"Greater":[187],"allows":[189],"for":[190],"approximation":[193],"when":[194],"solving":[195],"minimization.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}