HL
Honghao Lin
cs.DScs.LGstat.MLcs.AIcs.CLmath.STstat.THaeroelasticitycross-model adaptationcs.DC
On Valency
published · living versionsW_wmvytrdq·v1 · currentpublished
Beyond the Threshold: Quantum Query Complexity for Computing Hamming Weight and Symmetric Functions
with Yuan Deng, Zihan Hao, Qipeng Liu, Vahab Mirrokni +2
1 version
Preprints & journals
31 papers in the corpus · 2021–2026On the Accuracy of Approximate Leave-One-Out with Blockwise Nonsmooth Regularization in High-dimensions2610.27502v1 · Honghao Lin, Songbin Liu, Arian Maleki et al.2026 · 0 citationsarXiv
Optimal and Efficient Online Inverse Optimization2610.08735v1 · Anupam Gupta, Guru Guruganesh, Honghao Lin et al.2026 · 0 citationsarXiv
A Proof of the Most Informative Boolean Function Conjecture2609.24931v2 · Zijie Chen, Amin Gohari, Adel Javanmard et al.2026 · 0 citationsarXiv
Stellar Colosseum: A Many-Agent Harness for Long-Horizon Research in Mathematics and Theoretical Computer Science2609.15983v2 · Honghao Lin, David P. Woodruff, Yuan Deng et al.2026 · 0 citationsarXiv
Nearly Optimal Strong Coresets for Subspace Approximation2608.26047v2 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability2608.09538v3 · Vincent Cohen-Addad, Dimitris Paparas, Ernest van Wijland et al.2026 · 0 citationsarXiv
A Near-Optimal Lower Bound for Prefix-Matrix Factorizations2608.08238v1 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
Pairwise-Independent Dithering for Single-Stage Hadamard Quantization2608.02564v2 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
The Condition-Number Barrier in Sparse Least Squares2608.02588v1 · Honghao Lin, Vahab Mirrokni, David P. Woodruff2026 · 0 citationsarXiv
Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity2607.20393v2 · Rajesh Jayaram, Honghao Lin, Vahab Mirrokni et al.2026 · 0 citationsarXiv
Adversarial Robustness for Small Frequency Moments and a Weak Equivalence Theorem for Turnstile Streams2607.06312v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2026 · 0 citationsarXiv
Adversarial Robustness on Insertion-Deletion Streams2602.20854v2 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2026 · 0 citationsarXiv
A Generalized Fisher Discriminant Analysis with Adaptive Entropic Regularization for Cross-Model Vibration State Monitoring in Wind Tunnels.41600362 · Li, Zhiyuan, Li, Zhengjie, Chen, Xinghao et al.2026 · 0 citationsSensors (Basel, Switzerland). 2026;26(2)
Sampling in Distributed Data Streams with Applications to Adversarial Robustness2510.22816v1 · Honghao Lin, Zhao Song, David P. Woodruff et al.2025 · 0 citationsarXiv
Unbiased Insights: Optimal Streaming Algorithms for Sampling, the Forget Model, and Beyond2508.07067v3 · Honghao Lin, Hoai-An Nguyen, William Swartworth et al.2025 · 0 citationsarXiv
On Sketching Trimmed Statistics2506.07342v2 · Honghao Lin, Hoai-An Nguyen, David P. Woodruff2025 · 0 citationsarXiv
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness2503.19629v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2025 · 2 citationsarXiv
Space Complexity of Minimum Cut Problems in Single-Pass Streams2412.01143v2 · Matthew Ding, Alexandro Garces, Jason Li et al.2024 · 0 citationsarXiv
Even Sparser Graph Transformers2411.16278v1 · Hamed Shirzad, Honghao Lin, Balaji Venkatachalam et al.2024 · 3 citationsarXiv
A Theory for Compressibility of Graph Transformers for Transductive Learning2411.13028v1 · Hamed Shirzad, Honghao Lin, Ameya Velingker et al.2024 · 0 citationsarXiv
A Strong Separation for Adversarially Robust Estimation for Linear Sketches2409.16153v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2024 · 0 citationsarXiv
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.39569053 · Cheng, Yu, Li, Max, Lin, Honghao et al.2024 · 0 citationsProceedings of the ACM on management of data. 2024;2(2)
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms.41799429 · Li, Yi, Lin, Honghao, Woodruff, David P2026 · 0 citations... International Conference on Learning Representations. 2024;2024:54610-54620
-Regression in the Arbitrary Partition Model of Communication2307.05117v1 · Yi Li, Honghao Lin, David P. Woodruff2023 · 0 citationsarXiv
ℓ p -Regression in the Arbitrary Partition Model of Communication.39687222 · Li, Yi, Lin, Honghao, Woodruff, David P2025 · 0 citationsProceedings of machine learning research. 2023;195:4902-4928
The -Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines2211.07132v2 · Yi Li, Honghao Lin, David P. Woodruff2022 · 0 citationsarXiv
Streaming Algorithms with Large Approximation Factors2207.08075v1 · Yi Li, Honghao Lin, David P. Woodruff et al.2022 · 0 citationsarXiv
Learning Augmented Binary Search Trees2206.12110v1 · Honghao Lin, Tian Luo, David P. Woodruff2022 · 6 citationsarXiv
Triangle and Four Cycle Counting with Predictions in Graph Streams2203.09572v1 · Justin Y. Chen, Talya Eden, Piotr Indyk et al.2022 · 4 citationsarXiv
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time2105.05555v1 · Yu Cheng, Honghao Lin2021 · 0 citationsarXiv
Learning-Augmented Sketches for Hessians2102.12317v2 · Yi Li, Honghao Lin, David P. Woodruff2021 · 1 citationarXiv
Career total: 41 works. 31 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.