Guangxu Yang(杨广绪)

I am a Ph.D. student advised by Prof. Jiapeng Zhang at University of Southern California. My research interests lie in communication complexity.

Contact

E-mail: guangxuy@usc.edu

Publications

The authors of papers are listed alphabetically.

Gadgetless lifting framework

• Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing
  Xinyu Mao, Guangxu Yang and Jiapeng Zhang.
  ITCS 2025:16th Innovations in Theoretical Computer Science [arXiv] [ECCC] [Slides].

• Communication Lower Bounds for Collision Problems via Density Increment Arguments
  Guangxu Yang and Jiapeng Zhang.
  STOC 2024:56th Annual ACM Symposium on Theory of Computing [ECCC] [Slides].

• Communication Lower Bounds of Key-Agreement Protocols via Density Increment Arguments
  Mi-Ying Huang, Xinyu Mao, Guangxu Yang and Jiapeng Zhang.
  TCC 2023:21st Theory of Cryptography Conference. [ECCC] [ePrint] [Slides].

The goal of this project is to study how to lift lower bounds from simple restricted algorithms to general algorithms via structure vs pseudorandom approach.