Taisuke Yasuda

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 29

Top Topics

Kernel Ridge Regression

Subset Selection

Low Rank Approximation

Dimensionality Reduction

Top Venues

Publications

David P. Woodruff, Taisuke Yasuda
Subspace Approximation. CoRR (2024)
Taisuke Yasuda, Kyriakos Axiotis, Gang Fu, MohammadHossein Bateni, Vahab Mirrokni
SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization. CoRR (2024)
David P. Woodruff, Taisuke Yasuda
Reweighted Solutions for Weighted Low Rank Approximation. CoRR (2024)
David P. Woodruff, Taisuke Yasuda
Regression. CoRR (2024)
David P. Woodruff, Taisuke Yasuda
Sensitivity Sampling. CoRR (2023)
Taisuke Yasuda, Mohammad Hossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
Sequential Attention for Feature Selection. ICLR (2023)
David P. Woodruff, Taisuke Yasuda
New Subset Selection Algorithms for Low Rank Approximation: Offline and Online. STOC (2023)
Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. CoRR (2023)
Kyriakos Axiotis, Taisuke Yasuda
Regularization for Sparse Convex Optimization. CoRR (2023)
Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. NeurIPS (2023)
David P. Woodruff, Taisuke Yasuda
Online Lewis Weight Sampling. SODA (2023)
David P. Woodruff, Taisuke Yasuda
New Subset Selection Algorithms for Low Rank Approximation: Offline and Online. CoRR (2023)
David P. Woodruff, Taisuke Yasuda
Sensitivity Sampling. ICML (2023)
Cameron Musco, Christopher Musco, David P. Woodruff, Taisuke Yasuda
Active Linear Regression for ℓp Norms and Beyond. FOCS (2022)
David P. Woodruff, Taisuke Yasuda
High-Dimensional Geometric Streaming in Polynomial Space. FOCS (2022)
MohammadHossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni, Taisuke Yasuda
Sequential Attention for Feature Selection. CoRR (2022)
David P. Woodruff, Taisuke Yasuda
High-Dimensional Geometric Streaming in Polynomial Space. CoRR (2022)
David P. Woodruff, Taisuke Yasuda
Improved Algorithms for Low Rank Approximation from Sparsity. SODA (2022)
David P. Woodruff, Taisuke Yasuda
Online Lewis Weight Sampling. CoRR (2022)
Cameron Musco, Christopher Musco, David P. Woodruff, Taisuke Yasuda
Active Sampling for Linear Regression Beyond the $\ell_2$ Norm. CoRR (2021)
Yi Li, David P. Woodruff, Taisuke Yasuda
Exponentially Improved Dimensionality Reduction for l1: Subspace Embeddings and Independence Testing. COLT (2021)
Yi Li, David P. Woodruff, Taisuke Yasuda
: Subspace Embeddings and Independence Testing. CoRR (2021)
David P. Woodruff, Taisuke Yasuda
Improved Algorithms for Low Rank Approximation from Sparsity. CoRR (2021)
Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
Graph Spanners in the Message-Passing Model. ITCS (2020)
Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
Distances. CoRR (2019)
Taisuke Yasuda, David P. Woodruff, Manuel Fernandez
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$-means Clustering. ICML (2019)
Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
Distances. APPROX-RANDOM (2019)
Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
Graph Spanners in the Message-Passing Model. CoRR (2019)
Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel k-means Clustering. CoRR (2019)