Scholar

Yinzhan Xu

Google Scholar ID: zjiygPEAAAAJ

University of California San Diego

theoretical computer science

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

927

H-index

14

i10-index

18

Publications

20

Co-authors

0

Contact

No contact links provided.

Publications

7 items

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

Subquadratic Algorithms and Hardness for Attention with Any Temperature

2025

Cited

0

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold

2025

Cited

0

New Separations and Reductions for Directed Preservers and Hopsets

arXiv.org · 2024

Cited

0

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence

arXiv.org · 2024

Cited

0

Resume (English only)

Co-authors

0 total

Co-authors: 0 (list not available)