1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2023
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming
Gregory Dexter, Petros Drineas, David P. Woodruff +1
Sketching algorithms have recently proven to be a powerful approach both for designing low-space streaming algorithms as well as fast polynomial time approximation schemes (PTAS).…
cs.LG2023
Performance of Regularization for Sparse Convex Optimization
Kyriakos Axiotis, Taisuke Yasuda
Despite widespread adoption in practice, guarantees for the LASSO and Group LASSO are strikingly lacking in settings beyond statistical problems, and these algorithms are usually c…
cs.DS2023★ 1 cited
New Subset Selection Algorithms for Low Rank Approximation: Offline and Online
David P. Woodruff, Taisuke Yasuda
Subset selection for the rank approximation of an matrix offers improvements in the interpretability of matrices, as well as a variety of computational savings.…