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

11 items

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

Subquadratic Algorithms and Hardness for Attention with Any Temperature

2025

Cited

0

Resume (English only)

Co-authors

0 total

Co-authors: 0 (list not available)