Guangxu Yang 杨广绪

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 focuses on developing new techniques in (Quantum) Communication Complexity:

• Lifting Theorems for Numbers-on-Forehead Communication:We propose a novel lifting framework connecting two-party communication with the Numbers-on-Forehead (NOF) model. Using this framework, we establish the first exponential separation between quantum and randomized communication complexity in the one-way NOF setting, and achieve optimal separations between deterministic and randomized one-way NOF communication complexity.
• Gadgetless Lifting: We introduce a gadgetless lifting framework that extends query-to-communication lifting techniques to the gadgetless setting, resolving several open problems related to Collision Finding, Pointer Chasing, Set Intersection.