Guangxu Yang 杨广绪
I am a Ph.D. student advised by Prof. Jiapeng Zhang at University of Southern California.
My research focuses on communication complexity and its implications for cryptography, quantum computing, and algorithmic game theory.
Contact Information
Publications and Manuscripts
Authors listed alphabetically.
-
Quantum versus Classical Separation in Simultaneous Number-on-Forehead CommunicationManuscript
-
Deterministic Lifting Theorems for One-Way Number-on-Forehead CommunicationManuscript
-
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