Portrait of Haoyu Wang

I am pursuing my Ph.D. in Computer Science at The Pennsylvania State University, where I have been very fortunate to be advised by Prof. Pei Wu.

My current research focuses on quantum algorithms and communication complexity. I’m also working on AI for Science & Math, particularly in AI-driven scientific discovery and exploring new approaches to conduct theoretical research in the age of AI.

Before joining Penn State, I completed a B.S. in Mathematics with a minor in Computer Science and an M.E. in Computer Engineering at USTC, where I was advised by Prof. Xue Chen.

Publications

Authors are listed in alphabetical order unless otherwise stated.

An Explicit and Optimal Separation of BPP from NP in Number-on-Forehead Communication Complexity

Preprint, 2026

Haoyu Wang, Yimeng Wang, Pei Wu.

Efficient Randomized Communication Without Large Monochromatic Rectangles

Preprint, 2026

Haoyu Wang, Pei Wu.

Exponential Quantum Space Advantage for Approximating Max-kSAT in the Streaming Setting

Preprint, 2026

Haoyu Wang, Guangxu Yang.

Randomized and Quantum Lifting for One-Way Conservative NOF Model

MFCS, 2026

Haoyu Wang, Pei Wu.