| Learning-augmented data stream algorithms T Jiang, Y Li, H Lin, Y Ruan, DP Woodruff ICLR, 2020 | 40 | 2020 |
| Quantum-inspired algorithms from randomized numerical linear algebra N Chepurko, K Clarkson, L Horesh, H Lin, D Woodruff International Conference on Machine Learning, 3879-3900, 2022 | 24 | 2022 |
| Triangle and four cycle counting with predictions in graph streams JY Chen, T Eden, P Indyk, H Lin, S Narayanan, R Rubinfeld, S Silwal, ... arXiv preprint arXiv:2203.09572, 2022 | 15 | 2022 |
| Learning the positions in countsketch Y Li, H Lin, S Liu, A Vakilian, DP Woodruff arXiv preprint arXiv:2306.06611, 2023 | 13 | 2023 |
| Learning augmented binary search trees H Lin, T Luo, D Woodruff International Conference on Machine Learning, 13431-13440, 2022 | 11 | 2022 |
| Learning-augmented sketches for hessians Y Li, H Lin, DP Woodruff arXiv preprint arXiv:2102.12317, 2021 | 2 | 2021 |
| The ℓp-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines Y Li, H Lin, DP Woodruff Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 1 | 2023 |
| Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut Y Cheng, M Li, H Lin, ZY Tai, DP Woodruff, J Zhang Proceedings of the 43rd ACM Symposium on Principles of Database Systems, 2024 | | 2024 |
| Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Y Li, H Lin, D Woodruff The Twelfth International Conference on Learning Representations, 2023 | | 2023 |
| -Regression in the Arbitrary Partition Model of Communication Y Li, H Lin, D Woodruff The Thirty Sixth Annual Conference on Learning Theory, 4902-4928, 2023 | | 2023 |
| Streaming Algorithms with Large Approximation Factors Y Li, H Lin, DP Woodruff, Y Zhang arXiv preprint arXiv:2207.08075, 2022 | | 2022 |
| Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time Y Cheng, H Lin arXiv preprint arXiv:2105.05555, 2021 | | 2021 |
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
