{"id":"https://openalex.org/W2901202555","doi":"https://doi.org/10.1109/tetci.2018.2880771","title":"Decentralized Online Learning Methods Based on Weight-Balancing Over Time-Varying Digraphs","display_name":"Decentralized Online Learning Methods Based on Weight-Balancing Over Time-Varying Digraphs","publication_year":2018,"publication_date":"2018-11-22","ids":{"openalex":"https://openalex.org/W2901202555","doi":"https://doi.org/10.1109/tetci.2018.2880771","mag":"2901202555"},"language":"en","primary_location":{"id":"doi:10.1109/tetci.2018.2880771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2018.2880771","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational Intelligence","raw_type":"journal-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/A5069646989","display_name":"Changqiao Xu","orcid":"https://orcid.org/0000-0003-1467-1086"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqiao Xu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1467-1086","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050705532","display_name":"Junlong Zhu","orcid":"https://orcid.org/0000-0002-6411-7035"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Zhu","raw_affiliation_strings":["Information Engineering College, Henan University of Science and Technology, Luoyang, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering College, Henan University of Science and Technology, Luoyang, China","institution_ids":["https://openalex.org/I167383011"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001469325","display_name":"Dapeng Wu","orcid":"https://orcid.org/0000-0003-1755-0183"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dapeng Oliver Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-1755-0183","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8955,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87447866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"5","issue":"3","first_page":"394","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9939000010490417,"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/hindsight-bias","display_name":"Hindsight bias","score":0.683758556842804},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6748702526092529},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.6591088771820068},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6064115166664124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5880197882652283},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5338277816772461},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.48993605375289917},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.48497462272644043},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4818909764289856},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.45703402161598206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3095444440841675},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.29048001766204834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22126176953315735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19998061656951904},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11730879545211792}],"concepts":[{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.683758556842804},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6748702526092529},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.6591088771820068},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6064115166664124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880197882652283},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5338277816772461},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.48993605375289917},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.48497462272644043},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4818909764289856},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.45703402161598206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3095444440841675},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29048001766204834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22126176953315735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19998061656951904},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11730879545211792},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetci.2018.2880771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2018.2880771","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G186637028","display_name":"\u7a0b\u5e8f\u5206\u6790\u53ca\u8f6f\u4ef6\u5b9a\u4e49\u589e\u5f3a\u878d\u5408\u7684\u79fb\u52a8\u591a\u8def\u4f20\u8f93\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61872253","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3654910116","display_name":"\u672a\u67655G\u6d41\u5a92\u4f53\u670d\u52a1\u4e2d\u77e5\u8bc6\u9a71\u52a8\u7684\u7f13\u5b58\u4e0e\u4ea4\u4ed8\u673a\u5236\u7814\u7a76","funder_award_id":"61871048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4890699847","display_name":null,"funder_award_id":"CCF-1617815","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G5062111622","display_name":null,"funder_award_id":"HDTRA1-14-1-0055","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G6287799790","display_name":null,"funder_award_id":"B18008","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G8117598551","display_name":null,"funder_award_id":"61522103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W330173850","https://openalex.org/W866281365","https://openalex.org/W1595172192","https://openalex.org/W1686475922","https://openalex.org/W1769473688","https://openalex.org/W2002356046","https://openalex.org/W2009537245","https://openalex.org/W2012180727","https://openalex.org/W2020887976","https://openalex.org/W2027650277","https://openalex.org/W2029080014","https://openalex.org/W2044212084","https://openalex.org/W2092507976","https://openalex.org/W2094336028","https://openalex.org/W2106901427","https://openalex.org/W2108306501","https://openalex.org/W2111273214","https://openalex.org/W2111857756","https://openalex.org/W2114791779","https://openalex.org/W2117412539","https://openalex.org/W2129883829","https://openalex.org/W2130263842","https://openalex.org/W2136517470","https://openalex.org/W2136835582","https://openalex.org/W2137435346","https://openalex.org/W2148087609","https://openalex.org/W2149778463","https://openalex.org/W2150164940","https://openalex.org/W2160643434","https://openalex.org/W2162195727","https://openalex.org/W2162594647","https://openalex.org/W2261692609","https://openalex.org/W2289181119","https://openalex.org/W2290318971","https://openalex.org/W2290367280","https://openalex.org/W2344279181","https://openalex.org/W2409418461","https://openalex.org/W2491324263","https://openalex.org/W2564946422","https://openalex.org/W2963156126","https://openalex.org/W2964110462","https://openalex.org/W3106211621","https://openalex.org/W4292022450","https://openalex.org/W6611347659"],"related_works":["https://openalex.org/W3197854638","https://openalex.org/W3140454661","https://openalex.org/W4245029315","https://openalex.org/W2139970489","https://openalex.org/W1492315459","https://openalex.org/W1512434910","https://openalex.org/W2540910169","https://openalex.org/W3148904318","https://openalex.org/W2022803902","https://openalex.org/W2105474389"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"decentralized":[3,47],"online":[4,50,121],"optimization":[5],"problems":[6],"over":[7,20,55],"a":[8,46,80],"graph,":[9],"where":[10],"the":[11,27,33,44,59,104,120,126],"allocated":[12],"objective":[13],"function":[14],"of":[15],"each":[16],"agent":[17,29],"is":[18,23,35,53,69],"revealed":[19],"time":[21,38],"and":[22,37],"only":[24],"known":[25],"for":[26,118],"corresponding":[28],"in":[30,115],"hindsight.":[31],"Moreover,":[32,101],"graph":[34,61],"directed":[36,60],"varying.":[39],"In":[40,111],"order":[41],"to":[42],"solve":[43],"problem,":[45],"stochastic":[48,72],"subgradient":[49],"learning":[51,86],"method":[52,93],"proposed":[54,92],"time-varying":[56],"digraphs.":[57],"However,":[58],"could":[62],"generate":[63],"an":[64],"asymmetric":[65],"weight":[66],"matrix,":[67],"which":[68],"not":[70],"doubly":[71],"matrix.":[73],"To":[74],"overcome":[75],"this":[76],"difficulty,":[77],"we":[78,88],"employ":[79],"weight-balancing":[81],"technique.":[82],"By":[83],"choosing":[84],"appropriate":[85],"rates,":[87],"show":[89],"that":[90],"our":[91],"can":[94,107],"achieve":[95],"logarithmic":[96],"regret":[97,106],"under":[98,102],"strong":[99],"convexity.":[100],"convexity,":[103],"square-root":[105],"also":[108],"be":[109],"achieved.":[110],"addition,":[112],"numerical":[113],"simulations":[114],"sensor":[116],"networks":[117],"solving":[119],"distributed":[122],"estimation":[123],"problem":[124],"illustrate":[125],"theoretical":[127],"results.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}