Author

Pei Wu

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Exponential Quantum Advantage in Numbers-on-Forehead Communication

We give the first exponential quantum advantage in the general interactive three-party Numbers-on-Forehead (NOF) model for a decision problem. Previous separations hold only for restricted protocols like one-way communication for a relation. We construct an explicit partial Boolean function, the Interleaved Unitary Pro...

Hao-Yu Wang, Pei Wu, Guang-Xu Yang · 0 citations

Preprint Aug 2026

An Argmax Principle for Sum-of-Squares Relaxations on the Sphere

We develop an argmax principle for analyzing sum-of-squares relaxations of optimization problems over the unit sphere. Given a feasible pseudo-expectation, we form a polynomial of high-order pseudo-moments, such as $\Phi_k(u)=\widetilde{\mathbb E}\langle x,u\rangle^{2k}$. Our guiding principle is that its maximizers ar...

F. Granha, Pei Wu, Hao-Chen Xu · 2 citations