61 citations · 177 across the 33 of their papers we have counts for
7 papers · 1 filter
Scalable algorithm simplification using quantum AND logic
Ji Chu, Xiaoyu He, Yuxuan Zhou +29
Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compil…
Down-set thresholds
Benjamin Gunby, Xiaoyu He, Bhargav Narayanan
We elucidate the relationship between the threshold and the expectation-threshold of a down-set. Qualitatively, our main result demonstrates that there exist down-sets with polynom…
Ramsey goodness of books revisited
Jacob Fox, Xiaoyu He, Yuval Wigderson
The Ramsey number is the minimum such that every graph on vertices contains as a subgraph or its complement contains as a subgraph. For integers $n \geq k…
Maximal independent sets in clique-free graphs
Xiaoyu He, Jiaxi Nie, Sam Spiro
Nielsen proved that the maximum number of maximal independent sets (MIS's) of size in an -vertex graph is asymptotic to , with the extremal construction a disjoint…
The zero-rate threshold for adversarial bit-deletions is less than 1/2
Venkatesan Guruswami, Xiaoyu He, Ray Li
We prove that there exists an absolute constant such any binary code tolerating adversarial deletions must satisfy $|C|\le 2^{\text{poly}\log N…
Ramsey numbers of sparse digraphs
Jacob Fox, Xiaoyu He, Yuval Wigderson
Burr and Erdős in 1975 conjectured, and Chvátal, Rödl, Szemerédi and Trotter later proved, that the Ramsey number of any bounded degree graph is linear in the number of vertices. I…
Multicolor list Ramsey numbers grow exponentially
Jacob Fox, Xiaoyu He, Sammy Luo +1
The list Ramsey number , recently introduced by Alon, Bucić, Kalvari, Kuperwasser, and Szabó, is a list-coloring variant of the classical Ramsey number. They showed…