Fetching the paper…
Reading the bibliography…
In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not equal the inverse of the sum.
A note on Wilks’ internal scatter
H. Robert van der Vaart · 1965
Earlier work this paper cites.
On the inverse of the covariance matrix in portfolio analysis
Guy V. G. Stevens · 1997
Earlier work this paper cites.
Numerical Optimization
Jorge Nocedal and Stephen J. Wright · 2006
Earlier work this paper cites.
Low cost high performance uncertainty quantification
C. Bekas, A. Curioni, and I. Fedulova · 2009
Earlier work this paper cites.
Efficient large-scale distributed training of conditional maximum entropy models
Ryan Mcdonald, Mehryar Mohri, Nathan Silberman, Dan Walker, and Gideon S. Mann · 2009
Earlier work this paper cites.
Distributed training strategies for the structured perceptron
Ryan McDonald, Keith Hall, and Gideon Mann · 2010
Earlier work this paper cites.
Parallelized stochastic gradient descent
Martin Zinkevich, Markus Weimer, Lihong Li, and Alex J. Smola · 2010
Earlier work this paper cites.
Distributed delayed stochastic optimization
Alekh Agarwal and John C Duchi · 2011
Earlier work this paper cites.
LIBSVM: A library for support vector machines
Chih-Chung Chang and Chih-Jen Lin · 2011
Earlier work this paper cites.
The masked sample covariance estimator: an analysis using matrix concentration inequalities
Alex Gittens, Richard Y. Chen, and Joel A. Tropp · 2012
Earlier work this paper cites.
User-friendly tail bounds for sums of random matrices
Joel A. Tropp · 2012
Cited alongside, same era.
Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides
V. Kalantzis, C. Bekas, A. Curioni, and E. Gallopoulos · 2013
Cited alongside, same era.
Communication-efficient algorithms for statistical optimization
Yuchen Zhang, John C. Duchi, and Martin J. Wainwright · 2013
Cited alongside, same era.
Communication-efficient distributed optimization using an approximate Newton-type method
Ohad Shamir, Nati Srebro, and Tong Zhang · 2014
Cited alongside, same era.
Disco: Distributed optimization for self-concordant empirical loss
Yuchen Zhang and Xiao Lin · 2015
Cited alongside, same era.
Federated Optimization: Distributed Machine Learning for On-Device Intelligence
Unbiased estimates for linear regression via volume sampling
Michał Dereziński and Manfred K. Warmuth · 2017
Later among the works it cites.
Sketched ridge regression: Optimization perspective, statistical perspective, and model averaging
Shusen Wang, Alex Gittens, and Michael W. Mahoney · 2017
Later among the works it cites.
Newton-type methods for non-convex optimization under inexact hessian information
Peng Xu, Farbod Roosta-Khorasani, and Michael Mahoney · 2017
Later among the works it cites.
Fast determinantal point processes via distortion-free intermediate sampling
Michał Dereziński · 2018
Later among the works it cites.
Reverse iterative volume sampling for linear regression
Michał Dereziński and Manfred K. Warmuth · 2018
Later among the works it cites.
Leveraged volume sampling for linear regression
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Jakub Konecný, H. Brendan McMahan, Daniel Ramage, and Peter Richtárik · 2016
Cited alongside, same era.
Federated Learning: Strategies for Improving Communication Efficiency
Jakub Konecný, H. Brendan McMahan, Felix X. Yu, Peter Richtárik, Ananda Theertha Suresh, and Dave Bacon · 2016
Cited alongside, same era.
AIDE: Fast and Communication Efficient Distributed Optimization
Sashank J. Reddi, Jakub Konecný, Peter Richtárik, Barnabás Póczós, and Alex Smola · 2016
Cited alongside, same era.
Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse
Lingfei Wu, Jesse Laeuchli, Vassilis Kalantzis, Andreas Stathopoulos, and Efstratios Gallopoulos · 2016
Cited alongside, same era.
Second-order stochastic optimization for machine learning in linear time
Naman Agarwal, Brian Bullins, and Elad Hazan · 2017
Cited alongside, same era.
Michał Dereziński, Manfred K. Warmuth, and Daniel Hsu · 2018
Later among the works it cites.
Giant: Globally improved approximate newton method for distributed optimization
Shusen Wang, Farbod Roosta-Khorasani, Peng Xu, and Michael W Mahoney · 2018
Later among the works it cites.
Inexact non-convex Newton-type methods
Z. Yao, P. Xu, F. Roosta-Khorasani, and M. W. Mahoney · 2018
Later among the works it cites.
Correcting the bias in least squares regression with volume-rescaled sampling
Michał Dereziński, Manfred K. Warmuth, and Daniel Hsu · 2019
Closest in time.