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
22 * 2022 Graph spanners in the message-passing model M Fernandez, DP Woodruff, T Yasuda
arXiv preprint arXiv:1911.05991, 2019
16 2019 High-dimensional geometric streaming in polynomial space DP Woodruff, T Yasuda
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
15 2022 Online lewis weight sampling DP Woodruff, T Yasuda
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
13 2023 Exponentially improved dimensionality reduction for Y Li, D Woodruff, T Yasuda
Conference on Learning Theory, 3111-3195, 2021
9 2021 Sequential attention for feature selection T Yasuda, MH Bateni, L Chen, M Fahrbach, G Fu, V Mirrokni
arXiv preprint arXiv:2209.14881, 2022
8 2022 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
7 2023 Sharper Bounds for D Woodruff, T Yasuda
International Conference on Machine Learning, 37238-37272, 2023
6 2023 Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel 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
4 2022 Performance of K Axiotis, T Yasuda
arXiv preprint arXiv:2307.07405, 2023
2 2023 The Query Complexity of Mastermind with M Fernández, DP Woodruff, T Yasuda
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019
2 2019 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 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
2024 Reweighted Solutions for Weighted Low Rank Approximation D Woodruff, T Yasuda
2023 Tensor Proxies for Efficient Feature Cross Search T Yasuda, M Bateni, L Chen, M Fahrbach, G Fu
ICML 2023 Workshop: Sampling and Optimization in Discrete Space, 2023
2023 Advances in Algorithms for Matrix Approximation via Sampling and Sketching T Yasuda
2023 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 
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityEmail verificata su cs.cmu.edu
