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
26 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
16 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 CommunicationY 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