Publications
(Authors are listed in alphabetical order)
Streaming Algorithms with Large Approximation Factors.
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
RANDOM 2022
Learning-Augmented Sketches for Hessians
Yi Li, Honghao Lin, 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
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