Guangxu Yang

Guangxu Yang 杨广绪

guangxuy@usc.edu Curriculum Vitae

“What I cannot create, I do not understand.”

— Richard Feynman

I am a Ph.D. student in Computer Science at the University of Southern California, very fortunate to be advised by Prof. Jiapeng Zhang.

My research has focused primarily on developing new techniques in Communication Complexity and Quantum Algorithms.

Selected Publications & Manuscripts

* Authors are listed in alphabetical order, following the convention in theoretical computer science.
For a complete list of publications, please see my Google Scholar.
Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication
Guangxu Yang, Jiapeng Zhang
[ECCC] [arXiv] [Slides]
Deterministic Lifting Theorems for One-Way Numbers-on-Forehead Communication
Guangxu Yang, Jiapeng Zhang
[ECCC] [arXiv] [Slides]
Communication Lower Bounds for Collision Problems via Density Increment Arguments
Guangxu Yang, Jiapeng Zhang
56th Annual ACM Symposium on Theory of Computing (STOC 2024)
[ECCC] [Slides]