Lin, Honghao

11 publications

NeurIPS 2025 Nearly-Linear Time and Massively Parallel Algorithms for $k$-Anonymity Kevin Aydin, Honghao Lin, David Woodruff, Peilin Zhong

NeurIPSW 2024 A Theory for Compressibility of Graph Transformers for Transductive Learning Hamed Shirzad, Honghao Lin, Ameya Velingker, Balaji Venkatachalam, David Woodruff, Danica J. Sutherland

NeurIPS 2024 Even Sparser Graph Transformers Hamed Shirzad, Honghao Lin, Balaji Venkatachalam, Ameya Velingker, David P. Woodruff, Danica J. Sutherland

ICLR 2024 Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Yi Li, Honghao Lin, David Woodruff

COLT 2023 $\ell_p$-Regression in the Arbitrary Partition Model of Communication Yi Li, Honghao Lin, David Woodruff

ICLR 2023 Learning the Positions in CountSketch Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David Woodruff

ICML 2022 Learning Augmented Binary Search Trees Honghao Lin, Tian Luo, David Woodruff

ICML 2022 Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra Nadiia Chepurko, Kenneth Clarkson, Lior Horesh, Honghao Lin, David Woodruff

ICLR 2022 Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang

ICLR 2021 Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time Yu Cheng, Honghao Lin

ICLR 2020 Learning-Augmented Data Stream Algorithms Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff