Honghao Lin

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 20

Top Topics

Support Vector Machine

Binary Search Trees

Error Estimation

Top Venues

Proc. ACM Manag. Data

Publications

Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. CoRR (2024)
Yi Li, Honghao Lin, David P. Woodruff
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. ICLR (2024)
Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. Proc. ACM Manag. Data 2 (2) (2024)
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
Learning the Positions in CountSketch. CoRR (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Regression in the Arbitrary Partition Model of Communication. CoRR (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines. SODA (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Regression in the Arbitrary Partition Model of Communication. COLT (2023)
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
Learning the Positions in CountSketch. ICLR (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines. CoRR (2022)
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
Triangle and Four Cycle Counting with Predictions in Graph Streams. CoRR (2022)
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
Triangle and Four Cycle Counting with Predictions in Graph Streams. ICLR (2022)
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
Streaming Algorithms with Large Approximation Factors. APPROX/RANDOM (2022)
Honghao Lin, Tian Luo, David P. Woodruff
Learning Augmented Binary Search Trees. ICML (2022)
Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, Honghao Lin, David P. Woodruff
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra. ICML (2022)
Honghao Lin, Tian Luo, David P. Woodruff
Learning Augmented Binary Search Trees. CoRR (2022)
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
Streaming Algorithms with Large Approximation Factors. CoRR (2022)
Yu Cheng, Honghao Lin
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. ICLR (2021)
Yi Li, Honghao Lin, David P. Woodruff
Learning-Augmented Sketches for Hessians. CoRR (2021)
Yu Cheng, Honghao Lin
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. CoRR (2021)
Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff
Learning-Augmented Data Stream Algorithms. ICLR (2020)