2 citations · 7 across the 18 of their papers we have counts for
4 papers · 1 filter
Ridge Leverage Score Sampling for Subspace Approximation
David P. Woodruff, Taisuke Yasuda
The subspace approximation problem is an NP-hard low rank approximation problem that generalizes the median hyperplane (), principal component analysis (), a…
Coresets for Multiple Regression
David P. Woodruff, Taisuke Yasuda
A coreset of a dataset with examples and features is a weighted subset of examples that is sufficient for solving downstream data analytic tasks. Nearly optimal constructio…
Reweighted Solutions for Weighted Low Rank Approximation
David P. Woodruff, Taisuke Yasuda
Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal…
SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization
Taisuke Yasuda, Kyriakos Axiotis, Gang Fu +2
Neural network pruning is a key technique towards engineering large yet scalable, interpretable, and generalizable models. Prior work on the subject has developed largely along two…