2 citations · 2 across the 7 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2026
Exponential Quantum Advantage in Numbers-on-Forehead Communication
Haoyu Wang, Pei Wu, Guangxu Yang
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 re…
cs.CC2026
Efficient Randomized Communication Without Large Monochromatic Rectangles
Haoyu Wang, Pei Wu
In this paper, we construct a total Boolean function with randomized communication protocol, while any monochromatic rectangle has density at most $O(2^{-\m…
cs.CC2026
An Argmax Principle for Sum-of-Squares Relaxations on the Sphere
Fernando Jeronimo Granha, Pei Wu, Haochen Xu
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…