{"id":"https://openalex.org/W3021268377","doi":"https://doi.org/10.1109/spawc48557.2020.9154284","title":"Generalization Error for Linear Regression under Distributed Learning","display_name":"Generalization Error for Linear Regression under Distributed Learning","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3021268377","doi":"https://doi.org/10.1109/spawc48557.2020.9154284","mag":"3021268377"},"language":"en","primary_location":{"id":"doi:10.1109/spawc48557.2020.9154284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spawc48557.2020.9154284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.14637","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009683515","display_name":"Martin Hellkvist","orcid":"https://orcid.org/0000-0002-7366-5981"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Martin Hellkvist","raw_affiliation_strings":["Dept. of Electrical Engineering, Uppsala University, Sweden","Uppsala University,Department of Electrical Engineering,Sweden"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University,Department of Electrical Engineering,Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050844254","display_name":"Ay\u00e7a \u00d6z\u00e7elikkale","orcid":"https://orcid.org/0000-0001-8978-2990"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ayca Ozcelikkale","raw_affiliation_strings":["Dept. of Electrical Engineering, Uppsala University, Sweden","Uppsala University,Department of Electrical Engineering,Sweden"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University,Department of Electrical Engineering,Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084552239","display_name":"Anders \u00c5hl\u00e9n","orcid":"https://orcid.org/0000-0001-9066-5468"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anders Ahlen","raw_affiliation_strings":["Dept. of Electrical Engineering, Uppsala University, Sweden","Uppsala University"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009683515"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":0.16953244,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49516256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9997000098228455,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.8952555656433105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7099298238754272},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6489779353141785},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6452275514602661},{"id":"https://openalex.org/keywords/generalization-error","display_name":"Generalization error","score":0.6339935660362244},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.5625379681587219},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.5621248483657837},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5337812304496765},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.42599672079086304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38717204332351685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.358106404542923},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3517202138900757},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25783807039260864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24995234608650208},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.20579376816749573},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09124860167503357}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8952555656433105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7099298238754272},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6489779353141785},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6452275514602661},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.6339935660362244},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.5625379681587219},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.5621248483657837},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5337812304496765},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.42599672079086304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38717204332351685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.358106404542923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3517202138900757},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25783807039260864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24995234608650208},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.20579376816749573},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09124860167503357},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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":6,"locations":[{"id":"doi:10.1109/spawc48557.2020.9154284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spawc48557.2020.9154284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2004.14637","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.14637","pdf_url":"https://arxiv.org/pdf/2004.14637","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":"","raw_type":"text"},{"id":"mag:3021268377","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.14637.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:DiVA.org:uu-421208","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-421208","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"doi:10.48550/arxiv.2004.14637","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.14637","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.17023/vfnx-5q48","is_oa":true,"landing_page_url":"https://doi.org/10.17023/vfnx-5q48","pdf_url":null,"source":{"id":"https://openalex.org/S7407051697","display_name":"IEEE RESOURCE CENTERS","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.14637","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.14637","pdf_url":"https://arxiv.org/pdf/2004.14637","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1577058430","https://openalex.org/W2003202757","https://openalex.org/W2005138284","https://openalex.org/W2072184935","https://openalex.org/W2107568926","https://openalex.org/W2125319092","https://openalex.org/W2154834860","https://openalex.org/W2809130164","https://openalex.org/W2892209803","https://openalex.org/W2962741697","https://openalex.org/W2962814013","https://openalex.org/W2963518130","https://openalex.org/W3012125688","https://openalex.org/W3043758338","https://openalex.org/W3047486051","https://openalex.org/W3111350549","https://openalex.org/W3137695714","https://openalex.org/W6730236268","https://openalex.org/W6754708055","https://openalex.org/W6763485134","https://openalex.org/W6767122992","https://openalex.org/W6771893701","https://openalex.org/W6786743562"],"related_works":["https://openalex.org/W3047486051","https://openalex.org/W3013962526","https://openalex.org/W2144672231","https://openalex.org/W2623940833","https://openalex.org/W2962686479","https://openalex.org/W3092482340","https://openalex.org/W2794969685","https://openalex.org/W3191210637","https://openalex.org/W3013486469","https://openalex.org/W3012212096","https://openalex.org/W3120346951","https://openalex.org/W2787659390","https://openalex.org/W2952463754","https://openalex.org/W2963729465","https://openalex.org/W2473017500","https://openalex.org/W2987922571","https://openalex.org/W2963612259","https://openalex.org/W3197795948","https://openalex.org/W3045307933","https://openalex.org/W3036250521"],"abstract_inverted_index":{"Distributed":[0],"learning":[1],"facilitates":[2],"the":[3,10,17,45,48,63,66,70,73,80,88,95,101,104,108,117,121,132],"scaling-up":[4],"of":[5,25,55,62,65,72,100,107,116,123,134],"data":[6,92],"processing":[7],"by":[8,36],"distributing":[9],"computational":[11],"burden":[12],"over":[13,52,75],"several":[14],"nodes.":[15,56,76],"Despite":[16],"vast":[18],"interest":[19],"in":[20,94],"distributed":[21,51,109],"learning,":[22],"generalization":[23,67,105],"performance":[24],"such":[26],"approaches":[27],"is":[28,129],"not":[29],"well":[30],"understood.":[31],"We":[32,43,57,136],"address":[33],"this":[34],"gap":[35],"focusing":[37],"on":[38,69,90],"a":[39,53],"linear":[40],"regression":[41],"setting.":[42],"consider":[44],"setting":[46],"where":[47],"unknowns":[49,74,124],"are":[50],"network":[54],"present":[58],"an":[59],"analytical":[60,144],"characterization":[61],"dependence":[64],"error":[68,89,106],"partitioning":[71],"In":[77],"particular,":[78],"for":[79],"overparameterized":[81],"case,":[82],"our":[83,143],"results":[84],"show":[85],"that":[86,99,115],"while":[87],"training":[91],"remains":[93],"same":[96],"range":[97],"as":[98],"centralized":[102,118],"solution,":[103],"solution":[110,119],"increases":[111],"dramatically":[112],"compared":[113],"to":[114,131,141],"when":[120],"number":[122,133],"estimated":[125],"at":[126],"any":[127],"node":[128],"close":[130],"observations.":[135],"further":[137],"provide":[138],"numerical":[139],"examples":[140],"verify":[142],"expressions.":[145]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}