Scholar
Yinzhan Xu
Google Scholar ID: zjiygPEAAAAJ
University of California San Diego
theoretical computer science
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
927
H-index
14
i10-index
18
Publications
20
Co-authors
0
Publications
12 items
Min-Plus Convolution Lower Bounds via a Higher-Order BSG Theorem
2026
Cited
0
Furthest Pair Requires Quadratic Time in Superconstant Dimension under SETH
2026
Cited
0
Almost Optimal Multiple Source Shortest Paths and Reachability
2026
Cited
0
A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
2026
Cited
0
Deterministic Monotone Min-Plus Product and Convolution
2026
Cited
0
On the Computational Hardness of Transformers
2026
Cited
0
Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
2025
Cited
0
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
2025
Cited
0
Load more
