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