Honghao Lin

1. Learning Augmented Binary Search Trees
   2022/06/24 by Honghao Lin, Lin, Honghao, Tian Luo +3 · 8 citations
   Computer Science · #Music and Audio Processing #Algorithms and Data Compression #Machine Learning and Data Classification
2. Triangle and Four Cycle Counting with Predictions in Graph Streams
   2022/03/17 by Justin Y. Chen, Talya Eden, Chen, Justin Y. +16 · 4 citations
   Computer Science · #Advanced Graph Neural Networks #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms #Machine Learning (cs.LG)
3. Even Sparser Graph Transformers
   2024/11/25 by Hamed Shirzad, Shirzad, Hamed, Honghao Lin +11 · 1 voice · 2 citations
   Computer Science · Engineering · #Advanced Graph Neural Networks #Advanced Memory and Neural Computing #Graph Theory and Algorithms #cs.LG #stat.ML
4. A Strong Separation for Adversarially Robust ℓ₀ Estimation for Linear Sketches
   2024/09/24 by Elena Gribelyuk, Gribelyuk, Elena, Honghao Lin +7 · 3 citations
   Computer Science · Engineering · #Adversarial Robustness in Machine Learning #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques
5. ℓ_p-Regression in the Arbitrary Partition Model of Communication
   2023/07/11 by Yi Li, Li, Yi, Honghao Lin +3 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Privacy-Preserving Technologies in Data
6. Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity
   2026/07/22 by Rajesh Jayaram, Honghao Lin, Vahab Mirrokni +1
   #cs.DS #cs.IR