Optimal Statistical Rates for Decentralised Non-Parametric Regression
with Linear Speed-Up

v1v2 (latest)

Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up

8 May 2019

Dominic Richards

Patrick Rebeschini

ArXiv (abs)PDF HTML

Papers citing "Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up"

18 / 18 papers shown

Title
Stochastic Gradient Push for Distributed Deep Learning Mahmoud Assran Nicolas Loizou Nicolas Ballas Michael G. Rabbat 79 348 0 27 Nov 2018
Graph-Dependent Implicit Regularisation for Distributed Stochastic Subgradient Descent Dominic Richards Patrick Rebeschini 55 18 0 18 Sep 2018
Learning with SGD and Random Features Luigi Carratino Alessandro Rudi Lorenzo Rosasco 53 78 0 17 Jul 2018
Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes Loucas Pillaud-Vivien Alessandro Rudi Francis R. Bach 135 103 0 25 May 2018
Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations Raphael Berthier Francis R. Bach Pierre Gaillard 54 31 0 22 May 2018
Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descent Xiangru Lian Ce Zhang Huan Zhang Cho-Jui Hsieh Wei Zhang Ji Liu 50 1,235 0 25 May 2017
Optimal algorithms for smooth and strongly convex distributed optimization in networks Kevin Scaman Francis R. Bach Sébastien Bubeck Y. Lee Laurent Massoulié 74 331 0 28 Feb 2017
Distributed learning with regularized least squares Shaobo Lin Xin Guo Ding-Xuan Zhou 152 191 0 11 Aug 2016
Optimal Rates For Regularization Of Statistical Inverse Learning Problems Gilles Blanchard Nicole Mücke 466 143 0 14 Apr 2016
Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression Aymeric Dieuleveut Nicolas Flammarion Francis R. Bach ODL 56 227 0 17 Feb 2016
Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani Ohad Shamir 97 209 0 05 Jun 2015
Efficient Distributed Online Prediction and Stochastic Optimization with Approximate Distributed Averaging Konstantinos I. Tsianos Michael G. Rabbat 68 35 0 03 Mar 2014
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation Ohad Shamir 104 108 0 14 Nov 2013
Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programming Saeed Ghadimi Guanghui Lan ODL 122 1,562 0 22 Sep 2013
Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates Yuchen Zhang John C. Duchi Martin J. Wainwright 325 379 0 22 May 2013
Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization Konstantinos I. Tsianos Sean F. Lawlor Michael G. Rabbat 91 81 0 05 Sep 2012
Distributed Delayed Stochastic Optimization Alekh Agarwal John C. Duchi 131 627 0 28 Apr 2011
Online Learning as Stochastic Approximation of Regularization Paths P. Tarres Yuan Yao 73 94 0 29 Mar 2011