Honghao Lin

According to our database, Honghao Lin authored at least 11 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

The ℓ_<i>p</i>-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines.

Yi Li, Honghao Lin, David P. Woodruff

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Learning the Positions in CountSketch.

Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff

Proceedings of the Eleventh International Conference on Learning Representations, 2023

ℓ_p-Regression in the Arbitrary Partition Model of Communication.

Yi Li, Honghao Lin, David P. Woodruff

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

The 𝓁_p-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines.

Yi Li, Honghao Lin, David P. Woodruff

CoRR, 2022

Learning Augmented Binary Search Trees.

Honghao Lin, Tian Luo, David P. Woodruff

Proceedings of the International Conference on Machine Learning, 2022

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra.

Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, Honghao Lin, David P. Woodruff

Proceedings of the International Conference on Machine Learning, 2022

Triangle and Four Cycle Counting with Predictions in Graph Streams.

Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang

Proceedings of the Tenth International Conference on Learning Representations, 2022

Streaming Algorithms with Large Approximation Factors.

Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang

Proceedings of the Approximation, 2022

2021

Learning-Augmented Sketches for Hessians.

Yi Li, Honghao Lin, David P. Woodruff

CoRR, 2021

Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time.

Yu Cheng, Honghao Lin

Proceedings of the 9th International Conference on Learning Representations, 2021

2020

Learning-Augmented Data Stream Algorithms.

Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff

Proceedings of the 8th International Conference on Learning Representations, 2020