{"id":"https://openalex.org/W3091842444","doi":"https://doi.org/10.1109/tit.2020.3029304","title":"Distributed Online Linear Regressions","display_name":"Distributed Online Linear Regressions","publication_year":2020,"publication_date":"2020-10-07","ids":{"openalex":"https://openalex.org/W3091842444","doi":"https://doi.org/10.1109/tit.2020.3029304","mag":"3091842444"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3029304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3029304","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5089134067","display_name":"Deming Yuan","orcid":"https://orcid.org/0000-0003-4371-5105"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Deming Yuan","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025136069","display_name":"Alexandre Prouti\u00e8re","orcid":"https://orcid.org/0000-0002-4679-4673"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Proutiere","raw_affiliation_strings":["Department of Automatic Control, KTH Royal Institute of Technology, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Automatic Control, KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101779749","display_name":"Guodong Shi","orcid":"https://orcid.org/0000-0002-5929-9655"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I4210127558","display_name":"Australian Centre for Robotic Vision","ror":"https://ror.org/02zv9xv82","country_code":"AU","type":"facility","lineage":["https://openalex.org/I4210127558"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guodong Shi","raw_affiliation_strings":["Australian Center for Field Robotics, Sydney Institute for Robotics and Intelligent Systems, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Australian Center for Field Robotics, Sydney Institute for Robotics and Intelligent Systems, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210127558","https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089134067"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":4.488,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94903172,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"67","issue":"1","first_page":"616","last_page":"639"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9972000122070312,"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.9955999851226807,"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/regret","display_name":"Regret","score":0.7164772748947144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6108178496360779},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.567097008228302},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5567399263381958},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5316144824028015},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.5140107870101929},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4724189043045044},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.4232608377933502},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36471039056777954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34534090757369995},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32796144485473633},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3221966624259949},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31951749324798584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15791290998458862}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7164772748947144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6108178496360779},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.567097008228302},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5567399263381958},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5316144824028015},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.5140107870101929},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4724189043045044},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.4232608377933502},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36471039056777954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34534090757369995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32796144485473633},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3221966624259949},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31951749324798584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15791290998458862},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3029304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3029304","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.75,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5418894820","display_name":null,"funder_award_id":"DP190103615","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7703406400","display_name":null,"funder_award_id":"62022042","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/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W153281708","https://openalex.org/W161323913","https://openalex.org/W1520045492","https://openalex.org/W1532442784","https://openalex.org/W1575658237","https://openalex.org/W1600293573","https://openalex.org/W1686475922","https://openalex.org/W1968444040","https://openalex.org/W2004001705","https://openalex.org/W2010886500","https://openalex.org/W2069317438","https://openalex.org/W2077723394","https://openalex.org/W2096321607","https://openalex.org/W2114791779","https://openalex.org/W2117905067","https://openalex.org/W2132105090","https://openalex.org/W2136835582","https://openalex.org/W2148087609","https://openalex.org/W2148825261","https://openalex.org/W2149479912","https://openalex.org/W2149778463","https://openalex.org/W2151056989","https://openalex.org/W2154834860","https://openalex.org/W2159700154","https://openalex.org/W2171830216","https://openalex.org/W2284345772","https://openalex.org/W2413284370","https://openalex.org/W2513180554","https://openalex.org/W2741813363","https://openalex.org/W2768422320","https://openalex.org/W2807548807","https://openalex.org/W2885472922","https://openalex.org/W2889795067","https://openalex.org/W2914467857","https://openalex.org/W2962771678","https://openalex.org/W2963070834","https://openalex.org/W2963195786","https://openalex.org/W2963308146","https://openalex.org/W2963831922","https://openalex.org/W2964139335","https://openalex.org/W3101665129","https://openalex.org/W3106211621","https://openalex.org/W4205841652","https://openalex.org/W4206196235","https://openalex.org/W4292022450","https://openalex.org/W6606291809","https://openalex.org/W6631271631","https://openalex.org/W6631769918","https://openalex.org/W6634178873","https://openalex.org/W6638826736","https://openalex.org/W6651597697","https://openalex.org/W6674825846","https://openalex.org/W6681723013","https://openalex.org/W6682008797","https://openalex.org/W6687723142","https://openalex.org/W6695508789","https://openalex.org/W6742797703","https://openalex.org/W6748172441","https://openalex.org/W6752422486","https://openalex.org/W6754393450"],"related_works":["https://openalex.org/W63065332","https://openalex.org/W1990738922","https://openalex.org/W3093365844","https://openalex.org/W2983071886","https://openalex.org/W397719029","https://openalex.org/W2023538514","https://openalex.org/W4283650582","https://openalex.org/W1984715397","https://openalex.org/W4200124026","https://openalex.org/W2775379093"],"abstract_inverted_index":{"We":[0,128,167],"study":[1],"online":[2],"linear":[3,26,88],"regression":[4,134],"problems":[5],"in":[6,141,173,186,188],"a":[7,16,25,61,144,150],"distributed":[8,133],"setting,":[9],"where":[10,155],"the":[11,29,33,42,47,67,73,84,96,99,108,117,180],"data":[12,119],"is":[13,120,183],"spread":[14],"over":[15],"network.":[17],"In":[18],"each":[19,21,138,142],"round,":[20,143],"network":[22],"node":[23,63,139],"proposes":[24],"predictor,":[27],"with":[28],"objective":[30],"of":[31,69,83,98,110,164,190],"fitting":[32],"network-wide":[34,78,87],"data.":[35],"It":[36],"then":[37],"updates":[38],"its":[39],"predictor":[40],"for":[41],"next":[43],"round":[44],"according":[45],"to":[46,162],"received":[48,53],"local":[49,100,145],"feedback":[50,101],"and":[51,81,116,131,140,149,152,185],"information":[52,103],"from":[54],"neighboring":[55],"nodes.":[56],"The":[57],"predictions":[58],"made":[59],"at":[60,137,158],"given":[62],"are":[64,92],"assessed":[65],"through":[66],"notion":[68],"regret,":[70],"defined":[71],"as":[72],"difference":[74],"between":[75],"their":[76,160,165],"cumulative":[77],"square":[79],"errors":[80],"those":[82,163],"best":[85],"off-line":[86],"predictor.":[89],"Various":[90],"scenarios":[91],"investigated,":[93],"depending":[94],"on":[95,107],"nature":[97],"(full":[102],"or":[104,125],"bandit":[105],"feedback),":[106],"set":[109,182],"available":[111],"predictors":[112,161],"(the":[113],"decision":[114,181,192],"set),":[115],"way":[118],"generated":[121],"(by":[122],"an":[123],"oblivious":[124],"adaptive":[126],"adversary).":[127],"propose":[129],"simple":[130],"natural":[132],"algorithms,":[135],"involving,":[136],"gradient":[146],"descent":[147],"step":[148,154],"communication":[151],"averaging":[153],"nodes":[156],"aim":[157],"aligning":[159],"neighbors.":[166],"establish":[168],"regret":[169],"upper":[170],"bounds":[171],"typically":[172],"O(T":[174],"<sup":[175],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3/4</sup>":[177],")":[178],"when":[179],"unbounded":[184],"O(\u221aT)":[187],"case":[189],"bounded":[191],"set.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}