Publications

(Authors are listed in alphabetical order)

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

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, Honghao Lin, David P. Woodruff
Manuscipt

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