{"id":"https://openalex.org/W4392736009","doi":"https://doi.org/10.1109/tsipn.2024.3379844","title":"Scalable Distributed Optimization of Multi-Dimensional Functions Despite Byzantine Adversaries","display_name":"Scalable Distributed Optimization of Multi-Dimensional Functions Despite Byzantine Adversaries","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4392736009","doi":"https://doi.org/10.1109/tsipn.2024.3379844"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2024.3379844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2024.3379844","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2403.06502","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019598276","display_name":"Kananart Kuwaranancharoen","orcid":"https://orcid.org/0000-0002-0769-1399"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kananart Kuwaranancharoen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-0769-1399","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Xin","orcid":"https://orcid.org/0000-0001-6349-5774"},"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":"Lei Xin","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6349-5774","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-5390-2505","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3068,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.9286864,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":null,"first_page":"360","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9617999792098999,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9617999792098999,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12029","display_name":"DNA and Biological Computing","score":0.91839998960495,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.90829998254776,"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/scalability","display_name":"Scalability","score":0.7802992463111877},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.6712908744812012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6699247360229492},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5088041424751282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4840204417705536},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.09181442856788635},{"id":"https://openalex.org/keywords/ancient-history","display_name":"Ancient history","score":0.07110452651977539},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06680998206138611},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.05340170860290527}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7802992463111877},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.6712908744812012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6699247360229492},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5088041424751282},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4840204417705536},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.09181442856788635},{"id":"https://openalex.org/C195244886","wikidata":"https://www.wikidata.org/wiki/Q41493","display_name":"Ancient history","level":1,"score":0.07110452651977539},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06680998206138611},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.05340170860290527}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsipn.2024.3379844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2024.3379844","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2403.06502","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.06502","pdf_url":"https://arxiv.org/pdf/2403.06502","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2403.06502","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.06502","pdf_url":"https://arxiv.org/pdf/2403.06502","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8329153464","display_name":null,"funder_award_id":"1653648","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392736009.pdf","grobid_xml":"https://content.openalex.org/works/W4392736009.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1508984158","https://openalex.org/W1760770890","https://openalex.org/W1973184571","https://openalex.org/W1977098616","https://openalex.org/W2022948311","https://openalex.org/W2033281046","https://openalex.org/W2044212084","https://openalex.org/W2049554333","https://openalex.org/W2070291355","https://openalex.org/W2114085163","https://openalex.org/W2129122308","https://openalex.org/W2137435346","https://openalex.org/W2148087609","https://openalex.org/W2154834860","https://openalex.org/W2345689776","https://openalex.org/W2460303142","https://openalex.org/W2490498838","https://openalex.org/W2574318813","https://openalex.org/W2593733243","https://openalex.org/W2735167339","https://openalex.org/W2752784462","https://openalex.org/W2794887289","https://openalex.org/W2890289636","https://openalex.org/W2938070887","https://openalex.org/W2962775700","https://openalex.org/W2963324530","https://openalex.org/W2964026281","https://openalex.org/W2969788501","https://openalex.org/W2991444479","https://openalex.org/W2992646835","https://openalex.org/W2996993069","https://openalex.org/W3023412291","https://openalex.org/W3041260350","https://openalex.org/W3045501510","https://openalex.org/W3045745512","https://openalex.org/W3110300059","https://openalex.org/W3118689371","https://openalex.org/W3156142435","https://openalex.org/W3185858899","https://openalex.org/W3200042973","https://openalex.org/W3202150208","https://openalex.org/W3216779948","https://openalex.org/W4213446860","https://openalex.org/W4292363360","https://openalex.org/W4295845604","https://openalex.org/W4385894359","https://openalex.org/W4386435322","https://openalex.org/W6743821447","https://openalex.org/W6852069315"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2117392534","https://openalex.org/W4386260559","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,8,19,29,67,126,136,153,170,173],"distributed":[3,30,81],"optimization":[4,31,82],"requires":[5],"a":[6,13,27,93,98,163],"group":[7],"networked":[9],"agents":[10,44,132],"to":[11,42,53,128,160,162],"compute":[12],"parameter":[14],"that":[15,33,45,106,119,144,166],"minimizes":[16],"the":[17,49,68,71,124,134,146,154,168,171,174],"average":[18,172],"their":[20],"local":[21],"cost":[22],"functions.":[23,86,177],"While":[24],"there":[25],"are":[26,39,107,158],"variety":[28],"algorithms":[32,83,121],"can":[34,122],"solve":[35],"this":[36,55,74],"problem,":[37],"they":[38],"typically":[40],"vulnerable":[41],"\u201cByzantine\u201d":[43],"do":[46],"not":[47],"follow":[48],"algorithm.":[50],"Recent":[51],"attempts":[52],"address":[54],"issue":[56],"focus":[57],"on":[58],"single":[59],"dimensional":[60],"functions,":[61],"or":[62],"assume":[63],"certain":[64,150],"statistical":[65],"properties":[66],"functions":[69],"at":[70,114],"agents.":[72],"In":[73,140],"paper,":[75],"we":[76,142],"provide":[77],"two":[78,90],"resilient,":[79],"scalable,":[80],"for":[84],"multi-dimensional":[85],"Our":[87],"schemes":[88],"involve":[89],"filters,":[91],"(1)":[92],"distance-based":[94],"filter":[95],"and":[96],"(2)":[97],"min-max":[99],"filter,":[100],"which":[101],"each":[102,115,137],"remove":[103],"neighborhood":[104,135],"states":[105,157],"extreme":[108],"(defined":[109],"precisely":[110],"in":[111,133],"our":[112],"algorithms)":[113],"iteration.":[116],"We":[117],"show":[118,143],"these":[120],"mitigate":[123],"impact":[125],"up":[127],"F":[129],"(unknown)":[130],"Byzantine":[131],"regular":[138,155,175],"agent.":[139],"particular,":[141],"if":[145],"network":[147],"topology":[148],"satisfies":[149],"conditions,":[151],"all":[152],"agents'":[156,176],"guaranteed":[159],"converge":[161],"bounded":[164],"region":[165],"contains":[167],"minimizer":[169]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2024-03-13T00:00:00"}
