Quantum versus Classical Separation in Simultaneous Number-on-Forehead Communication

Manuscript

Guangxu Yang, Jiapeng Zhang

ECCC arXiv Slides

Deterministic Lifting Theorems for One-Way Number-on-Forehead Communication

Manuscript

Guangxu Yang, Jiapeng Zhang

ECCC arXiv Slides

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity

Manuscript

Xudong Wu, Guangxu Yang, Penghui Yao

arXiv

A Min-Entropy Approach to Multi-Party Communication Lower Bounds

CCC 2025

Mi-Ying Huang, Xinyu Mao, Shuo Wang, Guangxu Yang, Jiapeng Zhang

40th Computational Complexity Conference

ECCC (Part I) ECCC (Part II)

Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing

ITCS 2025

Xinyu Mao, Guangxu Yang, Jiapeng Zhang

16th Innovations in Theoretical Computer Science

ECCC arXiv Slides

Communication Lower Bounds for Collision Problems via Density Increment Arguments

STOC 2024

Guangxu Yang, Jiapeng Zhang

56th Annual ACM Symposium on Theory of Computing

ECCC Slides

Communication Lower Bounds of Key-Agreement Protocols via Density Increment Arguments

TCC 2023

Mi-Ying Huang, Xinyu Mao, Guangxu Yang, Jiapeng Zhang

21st Theory of Cryptography Conference

ECCC ePrint Slides

Simulation Methods in Communication Lower Bounds, Revisited

Manuscript

Guangxu Yang, Jiapeng Zhang

ECCC arXiv