Active Linear Regression for ℓp Norms and Beyond C Musco, C Musco, DP Woodruff, T Yasuda 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 31* | 2022 |
Online lewis weight sampling DP Woodruff, T Yasuda Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 23 | 2023 |
High-dimensional geometric streaming in polynomial space DP Woodruff, T Yasuda 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 21 | 2022 |
Graph spanners in the message-passing model M Fernandez, DP Woodruff, T Yasuda arXiv preprint arXiv:1911.05991, 2019 | 18 | 2019 |
Sharper Bounds for Sensitivity Sampling D Woodruff, T Yasuda International Conference on Machine Learning, 37238-37272, 2023 | 13 | 2023 |
Exponentially improved dimensionality reduction for : Subspace embeddings and independence testing Y Li, D Woodruff, T Yasuda Conference on Learning Theory, 3111-3195, 2021 | 13 | 2021 |
New subset selection algorithms for low rank approximation: Offline and online DP Woodruff, T Yasuda Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1802-1813, 2023 | 12 | 2023 |
Sequential attention for feature selection T Yasuda, MH Bateni, L Chen, M Fahrbach, G Fu, V Mirrokni arXiv preprint arXiv:2209.14881, 2022 | 11 | 2022 |
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel -means Clustering T Yasuda, D Woodruff, M Fernandez International Conference on Machine Learning, 7055-7063, 2019 | 6* | 2019 |
Improved Algorithms for Low Rank Approximation from Sparsity DP Woodruff, T Yasuda Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 5 | 2022 |
The Query Complexity of Mastermind with Distances M Fernández, DP Woodruff, T Yasuda Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019 | 3 | 2019 |
Performance of Regularization for Sparse Convex Optimization K Axiotis, T Yasuda arXiv preprint arXiv:2307.07405, 2023 | 2 | 2023 |
Sketching algorithms for sparse dictionary learning: PTAS and turnstile streaming G Dexter, P Drineas, D Woodruff, T Yasuda Advances in Neural Information Processing Systems 36, 2024 | 1 | 2024 |
Nearly Linear Sparsification of Subspace Approximation DP Woodruff, T Yasuda arXiv preprint arXiv:2407.03262, 2024 | | 2024 |
Coresets for Multiple Regression DP Woodruff, T Yasuda arXiv preprint arXiv:2406.02432, 2024 | | 2024 |
Reweighted Solutions for Weighted Low Rank Approximation DP Woodruff, T Yasuda arXiv preprint arXiv:2406.02431, 2024 | | 2024 |
Algorithms for Matrix Approximation: Sketching, Sampling, and Sparse Optimization T Yasuda Carnegie Mellon University, 2024 | | 2024 |
SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization T Yasuda, K Axiotis, G Fu, MH Bateni, V Mirrokni arXiv preprint arXiv:2402.17902, 2024 | | 2024 |
The nonlinear stability regime of the viscous Faraday wave problem D Altizio, I Tice, X Wu, T Yasuda arXiv preprint arXiv:1905.04747, 2019 | | 2019 |
Asymptotic Stability of the Faraday Wave Problem T Yasuda Carnegie Mellon University, 2019 | | 2019 |