776 citations · 2.2k across the 24 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 2 cited
The Well Tempered Lasso
Yuanzhi Li, Yoram Singer
We study the complexity of the entire regularization path for least squares regression with 1-norm penalty, known as the Lasso. Every regression parameter in the Lasso changes line…
cs.LG2018★ 52 cited
Shampoo: Preconditioned Stochastic Tensor Optimization
Vineet Gupta, Tomer Koren, Yoram Singer
Preconditioned gradient methods are among the most general and powerful tools in optimization. However, preconditioning requires storing and manipulating prohibitively large matric…