{"id":"https://openalex.org/W3174068174","doi":"https://doi.org/10.1109/tsp.2022.3185885","title":"Robust Distributed Optimization With Randomly Corrupted Gradients","display_name":"Robust Distributed Optimization With Randomly Corrupted Gradients","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3174068174","doi":"https://doi.org/10.1109/tsp.2022.3185885","mag":"3174068174"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3185885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3185885","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.14956","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085863464","display_name":"Berkay Turan","orcid":"https://orcid.org/0000-0003-3371-2226"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Berkay Turan","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047076392","display_name":"C\u00e9sar A. Uribe","orcid":"https://orcid.org/0000-0002-7080-9724"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cesar A. Uribe","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055166851","display_name":"Hoi-To Wai","orcid":"https://orcid.org/0000-0003-4796-4483"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hoi-To Wai","raw_affiliation_strings":["Systems Engineering and Engineering Management, Chinese University of Hong Kong, CUHK, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Systems Engineering and Engineering Management, Chinese University of Hong Kong, CUHK, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051392196","display_name":"Mahnoosh Alizadeh","orcid":"https://orcid.org/0000-0003-3369-3846"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahnoosh Alizadeh","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085863464"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.069,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88376458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":null,"first_page":"3484","last_page":"3498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.5968196392059326},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41244766116142273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33402448892593384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28478848934173584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5968196392059326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41244766116142273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33402448892593384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28478848934173584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2022.3185885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3185885","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2106.14956","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.14956","pdf_url":"https://arxiv.org/pdf/2106.14956","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.14956","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.14956","pdf_url":"https://arxiv.org/pdf/2106.14956","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6345307885","display_name":null,"funder_award_id":"4055113","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W836608889","https://openalex.org/W1506295250","https://openalex.org/W1600293573","https://openalex.org/W1794006809","https://openalex.org/W1832379062","https://openalex.org/W1851342690","https://openalex.org/W1983916623","https://openalex.org/W1985380836","https://openalex.org/W1993137686","https://openalex.org/W2004255137","https://openalex.org/W2020915989","https://openalex.org/W2049469158","https://openalex.org/W2067514259","https://openalex.org/W2069713732","https://openalex.org/W2113290770","https://openalex.org/W2124541940","https://openalex.org/W2167732364","https://openalex.org/W2252268321","https://openalex.org/W2276974598","https://openalex.org/W2327653664","https://openalex.org/W2409973437","https://openalex.org/W2473418344","https://openalex.org/W2485473371","https://openalex.org/W2535838896","https://openalex.org/W2561193401","https://openalex.org/W2614254310","https://openalex.org/W2734358244","https://openalex.org/W2752689052","https://openalex.org/W2752784462","https://openalex.org/W2757910899","https://openalex.org/W2762155482","https://openalex.org/W2769644379","https://openalex.org/W2789911054","https://openalex.org/W2796039546","https://openalex.org/W2798334860","https://openalex.org/W2798579099","https://openalex.org/W2809788191","https://openalex.org/W2810065831","https://openalex.org/W2885549115","https://openalex.org/W2946038967","https://openalex.org/W2952782294","https://openalex.org/W2955862560","https://openalex.org/W2963495269","https://openalex.org/W2963888996","https://openalex.org/W2964261056","https://openalex.org/W2964279249","https://openalex.org/W2970567221","https://openalex.org/W2990595670","https://openalex.org/W2995315671","https://openalex.org/W2996916346","https://openalex.org/W3022213304","https://openalex.org/W3035253236","https://openalex.org/W3035389597","https://openalex.org/W3037024761","https://openalex.org/W3041107652","https://openalex.org/W3046449784","https://openalex.org/W3090007783","https://openalex.org/W3092367439","https://openalex.org/W3096659018","https://openalex.org/W3101159567","https://openalex.org/W3101352448","https://openalex.org/W3101473884","https://openalex.org/W3104398353","https://openalex.org/W3106047871","https://openalex.org/W3131828323","https://openalex.org/W3135553056","https://openalex.org/W3151826485","https://openalex.org/W3183591154","https://openalex.org/W4206320562","https://openalex.org/W4236148940","https://openalex.org/W4245577611","https://openalex.org/W4252654521","https://openalex.org/W4253836944","https://openalex.org/W4287725452","https://openalex.org/W4287864610","https://openalex.org/W4288363831","https://openalex.org/W4294106961","https://openalex.org/W4297687186","https://openalex.org/W4298092895","https://openalex.org/W6623399679","https://openalex.org/W6677082149","https://openalex.org/W6691441656","https://openalex.org/W6730741932","https://openalex.org/W6739088070","https://openalex.org/W6743821447","https://openalex.org/W6744513255","https://openalex.org/W6746200960","https://openalex.org/W6748786018","https://openalex.org/W6752429284","https://openalex.org/W6752600739","https://openalex.org/W6754358263","https://openalex.org/W6761664358","https://openalex.org/W6767277905","https://openalex.org/W6771936042","https://openalex.org/W6773732629","https://openalex.org/W6774085356","https://openalex.org/W6780640148"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,38],"first-order":[6],"distributed":[7],"optimization":[8],"algorithm":[9],"that":[10,42],"is":[11],"provably":[12],"robust":[13,79,83],"to":[14,28],"Byzantine":[15,44,61],"failures—arbitrary":[16],"and":[17,85,100,113],"potentially":[18],"adversarial":[19],"behavior,":[20],"where":[21],"all":[22],"the":[23,57],"participating":[24],"agents":[25,62],"are":[26],"prone":[27],"failure.":[29],"We":[30,52,67,89,103],"model":[31],"each":[32],"agent’s":[33],"state":[34],"over":[35],"time":[36,50],"as":[37],"two-state":[39],"Markov":[40],"chain":[41],"indicates":[43],"or":[45],"trustworthy":[46],"behaviors":[47],"at":[48,63],"different":[49],"instants.":[51],"set":[53],"no":[54],"restrictions":[55],"on":[56,72],"maximum":[58],"number":[59],"of":[60,75,107],"any":[64],"given":[65],"time.":[66],"design":[68],"our":[69,108],"method":[70,109],"based":[71],"three":[73],"layers":[74],"defense:":[76],"1)":[77],"temporal":[78],"aggregation,":[80,84],"2)":[81],"spatial":[82],"3)":[86],"gradient":[87],"normalization.":[88],"study":[90],"two":[91],"settings":[92],"for":[93,110],"stochastic":[94],"optimization,":[95],"namely":[96],"Sample":[97],"Average":[98],"Approximation":[99],"Stochastic":[101],"Approximation.":[102],"provide":[104],"convergence":[105],"guarantees":[106],"strongly":[111],"convex":[112],"smooth":[114],"non-convex":[115],"cost":[116],"functions.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}