Honghao Lin - RankMe

35 papers A* 13A 2Journal 20

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Adversarial Robustness on Insertion-Deletion Streams. CoRR Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
2026	A*	`conf`	L SODA Honghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
2025	J	`jnl`	L CoRR Honghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
2025	A*	`conf`	Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness. STOC Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
2025	J	`jnl`	Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness. CoRR Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
2025	J	`jnl`	On Sketching Trimmed Statistics. CoRR Honghao Lin, Hoai-An Nguyen, David P. Woodruff
2025	A	`conf`	Space Complexity of Minimum Cut Problems in Single-Pass Streams. ITCS Matthew Ding, Alexandro Garces, Jason Li, Honghao Lin, Jelani Nelson, Vihan Shah, David P. Woodruff
2025	J	`jnl`	Unbiased Insights: Optimal Streaming Algorithms for ℓ CoRR Honghao Lin, Hoai-An Nguyen, William Swartworth, David P. Woodruff
2024	J	`jnl`	A Strong Separation for Adversarially Robust ℓ CoRR Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
2024	A*	`conf`	A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches. FOCS Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
2024	J	`jnl`	A Theory for Compressibility of Graph Transformers for Transductive Learning. CoRR Hamed Shirzad, Honghao Lin, Ameya Velingker, Balaji Venkatachalam, David P. Woodruff, Danica J. Sutherland
2024	A*	`conf`	Even Sparser Graph Transformers. NeurIPS Hamed Shirzad, Honghao Lin, Balaji Venkatachalam, Ameya Velingker, David P. Woodruff, Danica J. Sutherland
2024	J	`jnl`	Even Sparser Graph Transformers. CoRR Hamed Shirzad, Honghao Lin, Balaji Venkatachalam, Ameya Velingker, David P. Woodruff, Danica J. Sutherland
2024	A*	`conf`	Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. ICLR Yi Li, Honghao Lin, David P. Woodruff
2024	J	`jnl`	Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. CoRR Yi Li, Honghao Lin, David P. Woodruff
2024	J	`jnl`	Space Complexity of Minimum Cut Problems in Single-Pass Streams. CoRR Matthew Ding, Alexandro Garces, Jason Li, Honghao Lin, Jelani Nelson, Vihan Shah, David P. Woodruff
2024	J	`jnl`	Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. CoRR Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
2024	J	`jnl`	Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. Proc. ACM Manag. Data Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
2023	A*	`conf`	Learning the Positions in CountSketch. ICLR Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023	J	`jnl`	Learning the Positions in CountSketch. CoRR Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023	A*	`conf`	The ℓ SODA Yi Li, Honghao Lin, David P. Woodruff
2023	A*	`conf`	ℓ COLT Yi Li, Honghao Lin, David P. Woodruff
2023	J	`jnl`	𝓁 CoRR Yi Li, Honghao Lin, David P. Woodruff
2022	A*	`conf`	Learning Augmented Binary Search Trees. ICML Honghao Lin, Tian Luo, David P. Woodruff
2022	J	`jnl`	Learning Augmented Binary Search Trees. CoRR Honghao Lin, Tian Luo, David P. Woodruff
2022	A*	`conf`	Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra. ICML Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, Honghao Lin, David P. Woodruff
2022	A	`conf`	Streaming Algorithms with Large Approximation Factors. APPROX/RANDOM Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
2022	J	`jnl`	Streaming Algorithms with Large Approximation Factors. CoRR Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
2022	J	`jnl`	The 𝓁 CoRR Yi Li, Honghao Lin, David P. Woodruff
2022	A*	`conf`	Triangle and Four Cycle Counting with Predictions in Graph Streams. ICLR Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
2022	J	`jnl`	Triangle and Four Cycle Counting with Predictions in Graph Streams. CoRR Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
2021	J	`jnl`	Learning-Augmented Sketches for Hessians. CoRR Yi Li, Honghao Lin, David P. Woodruff
2021	A*	`conf`	Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. ICLR Yu Cheng, Honghao Lin
2021	J	`jnl`	Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. CoRR Yu Cheng, Honghao Lin
2020	A*	`conf`	Learning-Augmented Data Stream Algorithms. ICLR Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff