Guangxu Yang 杨广绪
I am a Ph.D. student advised by Prof. Jiapeng Zhang at University of Southern California.
In the first three years of my PhD, my research was devoted to developing new techniques [YZ24] [YZ25] for proving communication lower bounds with applications to cryptography and quantum computing.
Contact Information
Publications and Manuscripts
Authors listed alphabetically.
Lifting Theorems for Number-on-Forehead Communication
Communication Lower Bounds through Gadgetless Lifting
-
A Min-Entropy Approach to Multi-Party Communication Lower BoundsCCC 202540th Computational Complexity Conference
-
Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer ChasingITCS 202516th Innovations in Theoretical Computer Science
-
Communication Lower Bounds for Collision Problems via Density Increment ArgumentsSTOC 202456th Annual ACM Symposium on Theory of Computing
-
Communication Lower Bounds of Key-Agreement Protocols via Density Increment ArgumentsTCC 202321st Theory of Cryptography Conference
-
Simulation Methods in Communication Lower Bounds, RevisitedManuscript