We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Linear Regression with Distributed Learning: A Generalization Error Perspective

Abstract: Distributed learning provides an attractive framework for scaling the learning task by sharing the computational load over multiple nodes in a network. Here, we investigate the performance of distributed learning for large-scale linear regression where the model parameters, i.e., the unknowns, are distributed over the network. We adopt a statistical learning approach. In contrast to works that focus on the performance on the training data, we focus on the generalization error, i.e., the performance on unseen data. We provide high-probability bounds on the generalization error for both isotropic and correlated Gaussian data as well as sub-gaussian data. These results reveal the dependence of the generalization performance on the partitioning of the model over the network. In particular, our results show that the generalization error of the distributed solution can be substantially higher than that of the centralized solution even when the error on the training data is at the same level for both the centralized and distributed approaches. Our numerical results illustrate the performance with both real-world image data as well as synthetic data.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP)
DOI: 10.1109/TSP.2021.3106441
Cite as: arXiv:2101.09001 [stat.ML]
  (or arXiv:2101.09001v3 [stat.ML] for this version)

Submission history

From: Martin Hellkvist [view email]
[v1] Fri, 22 Jan 2021 08:43:28 GMT (180kb)
[v2] Tue, 25 May 2021 14:16:24 GMT (195kb)
[v3] Wed, 18 Aug 2021 09:28:18 GMT (197kb)

Link back to: arXiv, form interface, contact.