Learning-augmented data stream algorithms T Jiang, Y Li, H Lin, Y Ruan, DP Woodruff
ICLR, 2020
49 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
31 2022 Learning augmented binary search trees H Lin, T Luo, D Woodruff
International Conference on Machine Learning, 13431-13440, 2022
30 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
30 2022 Learning the positions in countsketch Y Li, H Lin, S Liu, A Vakilian, DP Woodruff
arXiv preprint arXiv:2306.06611, 2023
18 2023 Y Li, H Lin, D Woodruff
The Thirty Sixth Annual Conference on Learning Theory, 4902-4928, 2023
3 2023 Even sparser graph transformers H Shirzad, H Lin, B Venkatachalam, A Velingker, D Woodruff, ...
arXiv preprint arXiv:2411.16278, 2024
2 2024 A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches E Gribelyuk, H Lin, DP Woodruff, H Yu, S Zhou
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
2 2024 Robust learning of fixed-structure Bayesian networks in nearly-linear time Y Cheng, H Lin
arXiv preprint arXiv:2105.05555, 2021
2 2021 Learning-augmented sketches for hessians Y Li, H Lin, DP Woodruff
arXiv preprint arXiv:2102.12317, 2021
2 2021 A theory for compressibility of graph transformers for transductive learning H Shirzad, H Lin, A Velingker, B Venkatachalam, D Woodruff, ...
arXiv preprint arXiv:2411.13028, 2024
1 2024 The ℓp Y Li, H Lin, DP Woodruff
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
1 2023 Space Complexity of Minimum Cut Problems in Single-Pass Streams M Ding, A Garces, J Li, H Lin, J Nelson, V Shah, D Woodruff
arXiv preprint arXiv:2412.01143, 2024
2024 Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Y Li, H Lin, DP Woodruff
arXiv preprint arXiv:2408.08494, 2024
2024 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 ACM on Management of Data 2 (2), 1-18, 2024
2024 Streaming Algorithms with Large Approximation Factors Y Li, H Lin, DP Woodruff, Y Zhang
arXiv preprint arXiv:2207.08075, 2022
2022 
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityΗ διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα cs.cmu.edu
