| 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 | 39* | 2022 |
| Online lewis weight sampling DP Woodruff, T Yasuda ACM Transactions on Algorithms, 2023 | 28 | 2023 |
| 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 | 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 | 23 | 2022 |
| Graph spanners in the message-passing model M Fernandez, DP Woodruff, T Yasuda arXiv preprint arXiv:1911.05991, 2019 | 18 | 2019 |
| Exponentially improved dimensionality reduction for : Subspace embeddings and independence testing Y Li, D Woodruff, T Yasuda Conference on Learning Theory, 3111-3195, 2021 | 16 | 2021 |
| Sharper Bounds for Sensitivity Sampling D Woodruff, T Yasuda International Conference on Machine Learning, 37238-37272, 2023 | 14 | 2023 |
| Sequential attention for feature selection T Yasuda, MH Bateni, L Chen, M Fahrbach, G Fu, V Mirrokni arXiv preprint arXiv:2209.14881, 2022 | 14 | 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 |
| Coresets for Multiple Regression DP Woodruff, T Yasuda arXiv preprint arXiv:2406.02432, 2024 | 3 | 2024 |
| The Query Complexity of Mastermind with Distances M Fernández, DP Woodruff, T Yasuda Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019 | 3 | 2019 |
| Algorithms for Matrix Approximation: Sketching, Sampling, and Sparse Optimization T Yasuda Carnegie Mellon University, 2024 | 2 | 2024 |
| Performance of Regularization for Sparse Convex Optimization K Axiotis, T Yasuda arXiv preprint arXiv:2307.07405, 2023 | 2 | 2023 |
| Reweighted solutions for weighted low rank approximation DP Woodruff, T Yasuda arXiv preprint arXiv:2406.02431, 2024 | 1 | 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 | 1 | 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, 48431-48443, 2023 | 1 | 2023 |
| John Ellipsoids via Lazy Updates D Woodruff, T Yasuda Advances in Neural Information Processing Systems 37, 68239-68257, 2024 | | 2024 |
| Nearly Linear Sparsification of Subspace Approximation DP Woodruff, T Yasuda arXiv preprint arXiv:2407.03262, 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 |
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
