Publications

(Authors are listed in alphabetical order)

Streaming Algorithms with Large Approximation Factors.
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
RANDOM 2022

On Learned Sketches for Low-Rank Approximation and Second-Order Optimization.
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
Manuscipt

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

Learning-Augmented Sketches for Hessians.
Yi Li, Honghao Lin, David P. Woodruff
Manuscipt

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