Weighted SGD for ${\ell }_p$ Regression with Randomized Preconditioning

Jiyan Yang, Yin-Lam Chow, Christopher Ré +1

In recent years, stochastic gradient descent (SGD) methods and randomized linear algebra (RLA) algorithms have been applied to many large-scale problems in machine learning and dat…