Guangxu Yang

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

During my PhD, I studied communication complexity. My current research seeks quantum advantages that are both provable and practical, with communication complexity offering a promising route to near-term demonstrations.

I am also interested in practical machine learning.

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 Quantum Space Advantage for Approximating Max-kSAT in the Streaming Setting

Haoyu Wang, Guangxu Yang

[ECCC] [arXiv]

Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication

Guangxu Yang, Jiapeng Zhang

67th Annual Symposium on Foundations of Computer Science (FOCS 2026)

[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]

Guangxu Yang 杨广绪

Selected Publications & Manuscripts

Professional Service