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 with a recent focus on gadgetless lifting and numbers on forehead communication.

Contact

E-mail: guangxuy@usc.edu

Selected Publications

• Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing
  Xinyu Mao, Guangxu Yang and Jiapeng Zhang.
  In submission. [ECCC]

• 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] [Slides].

The authors of papers are listed alphabetically. [Full Publications]