# Publications

(Following conventions of math and theoretical computer science, authors are listed in alphabetical order.)

Learning the Positions in CountSketch.

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

ICLR 2023 (spotlight presentation)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines.

Yi Li, *Honghao Lin*, David P. Woodruff

SODA 2023

Streaming Algorithms with Large Approximation Factors.

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

RANDOM 2022

Learning-Augmented Binary Search Trees.

*Honghao Lin*, Tian Luo, David P. Woodruff

ICML 2022

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra.

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

ICML 2022

Triangle and Four-Cycle Counting with Predictions in Graph Stream.

Justin Chen, Talya Eden, Piotr Indyk, *Honghao Lin*, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner,

David P. Woodruff, Michael Zhang

ICLR 2022

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

Yu Cheng, *Honghao Lin*

ICLR 2021

Learning-Augmented Data Stream Algorithms.

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

ICLR 2020