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 focused on developing new techniques in communication complexity, motivated by challenges in quantum computing, cryptography, and circuit lower bounds:

• Lifting Theorems in Numbers-on-Forehead Communication: We propose a novel lifting framework connecting two-party communication with the Numbers-on-Forehead communication model. At present, we establish a deterministic lifting theorem that translates one-way two-party lower bounds into the one-way NOF setting.
• 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, and Key Agreement.
• Quantum vs. Classical Communication: We establish the first exponential separation between quantum and randomized communication complexity in the one-way NOF model, and we further developed lifting techniques to achieve the first non-trivial trade-off in hybrid classical-quantum two-way communication.