{"id":"https://openalex.org/W3011585629","doi":"https://doi.org/10.1109/cdc40024.2019.9029491","title":"Distributed robust statistical learning: Byzantine mirror descent","display_name":"Distributed robust statistical learning: Byzantine mirror descent","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3011585629","doi":"https://doi.org/10.1109/cdc40024.2019.9029491","mag":"3011585629"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9029491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","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/A5008672638","display_name":"Dong-Sheng Ding","orcid":"https://orcid.org/0000-0002-5051-4777"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dongsheng Ding","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806339","display_name":"Xiaohan Wei","orcid":"https://orcid.org/0000-0001-9997-0469"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaohan Wei","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087790067","display_name":"Mihailo R. Jovanovi\u0107","orcid":"https://orcid.org/0000-0002-4181-2924"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihailo R. Jovanovic","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008672638"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.28,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68045107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"1822","last_page":"1827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10964","display_name":"Wireless Communication Security Techniques","score":0.996999979019165,"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/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.6598688960075378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6268318295478821},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5282629728317261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4738267660140991},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4667200446128845},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4467681348323822},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.441173791885376},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.4185316562652588},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33189982175827026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3124210238456726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30950185656547546},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.18389317393302917},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18277224898338318}],"concepts":[{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.6598688960075378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6268318295478821},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5282629728317261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4738267660140991},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4667200446128845},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4467681348323822},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.441173791885376},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.4185316562652588},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33189982175827026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3124210238456726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30950185656547546},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.18389317393302917},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18277224898338318},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/cdc40024.2019.9029491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W2002240881","https://openalex.org/W2116612304","https://openalex.org/W2130062883","https://openalex.org/W2169713291","https://openalex.org/W2300684981","https://openalex.org/W2530417694","https://openalex.org/W2752689052","https://openalex.org/W2789903762","https://openalex.org/W2940527161","https://openalex.org/W2979956265","https://openalex.org/W3017285694","https://openalex.org/W3137092842","https://openalex.org/W4206742934","https://openalex.org/W4252654521","https://openalex.org/W4285670722","https://openalex.org/W4292084264","https://openalex.org/W4308900283","https://openalex.org/W6658909214","https://openalex.org/W6679314259","https://openalex.org/W6687725716","https://openalex.org/W6743821447","https://openalex.org/W6748626757","https://openalex.org/W6748786018","https://openalex.org/W6749997469","https://openalex.org/W6762462524","https://openalex.org/W6766295096"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4231621013","https://openalex.org/W4362706668","https://openalex.org/W3008318776","https://openalex.org/W2041416246","https://openalex.org/W3020853991","https://openalex.org/W3035836947"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,83,110,120,128,132,136,140,144,158,180,191],"distributed":[3,54],"statistical":[4,91,112,170],"learning":[5,56,171],"problem":[6,159],"in":[7,119,146,168],"a":[8,25,53,90,101,163],"high-dimensional":[9,169],"adversarial":[10],"scenario.":[11,194],"At":[12],"each":[13],"iteration,":[14],"m":[15,32],"worker":[16,33],"machines":[17,69],"compute":[18],"stochastic":[19,117],"gradients":[20],"and":[21,41,107,172],"send":[22,42],"them":[23],"to":[24,177,187],"master":[26],"machine.":[27],"However,":[28],"an":[29],"\u03b1-fraction":[30],"of":[31,104,127,135,143],"machines,":[34,37],"called":[35],"Byzantine":[36,68,116,192],"may":[38],"act":[39],"adversarially":[40],"faulty":[43,48],"gradients.":[44],"To":[45],"guard":[46],"against":[47,67],"information":[49],"sharing,":[50],"we":[51,79,151],"develop":[52],"robust":[55,66],"algorithm":[57,63,85,129],"based":[58],"on":[59,157],"mirror":[60,182],"descent.":[61],"This":[62,97],"is":[64,130,166],"provably":[65],"whenever":[70],"\u03b1":[71],"\u2208":[72],"[0,":[73],"1/2).":[74],"For":[75],"smooth":[76],"convex":[77],"functions,":[78],"show":[80,152],"that":[81,131,153],"running":[82],"proposed":[84],"for":[86,100,115,148,179,190],"T":[87],"iterations":[88],"achieves":[89],"error":[92,113],"bound":[93,114,137],"\u00d5(1/\u221amT":[94],"+":[95],"\u03b1/\u221aT).":[96],"result":[98],"holds":[99],"large":[102],"class":[103],"normed":[105],"spaces":[106],"it":[108,154,173,185],"matches":[109],"known":[111,176],"gradient":[118,193],"Euclidean":[121],"space":[122],"setting.":[123],"A":[124],"key":[125],"feature":[126],"dimension":[133,160],"dependence":[134,165],"scales":[138],"with":[139],"dual":[141],"norm":[142],"gradient;":[145],"particular,":[147],"probability":[149],"simplex,":[150],"depends":[155],"logarithmically":[156],"d.":[161],"Such":[162],"weak":[164],"desirable":[167],"has":[174],"been":[175],"hold":[178],"classical":[181],"descent":[183],"but":[184],"appears":[186],"be":[188],"new":[189]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}