61 citations · 177 across the 33 of their papers we have counts for
4 papers · 1 filter
An upper bound for the restricted online Ramsey number
David Gonzalez, Xiaoyu He, Hanzhi Zheng
The restricted -online Ramsey game is a game played between two players, Builder and Painter. The game starts with isolated vertices. Each turn Builder picks an edge t…
Quantum Advantages in Hypercube Game
Xiaoyu He, Kun Fang, Xiaoming Sun +1
We introduce a novel generalization of the Clauser-Horne-Shimony-Holt (CHSH) game to a multiplayer setting, i.e., Hypercube game, where all players are required to assign value…
Online Ramsey Numbers and the Subgraph Query Problem
David Conlon, Jacob Fox, Andrey Grinshpun +1
The -online Ramsey game is a combinatorial game between two players, Builder and Painter. Starting from an infinite set of isolated vertices, Builder draws an edge on each t…
Exact quantum query complexity of weight decision problems via Chebyshev polynomials
Xiaoyu He, Xiaoming Sun, Guang Yang +1
The weight decision problem, which requires to determine the Hamming weight of a given binary string, is a natural and important problem, with applications in cryptanalysis, coding…