6 citations · 11 across the 3 of their papers we have counts for
10 papers
A Faster Small Treewidth SDP Solver
Yuzhou Gu, Zhao Song
Semidefinite programming is a fundamental tool in optimization and theoretical computer science. It has been extensively used as a black-box for solving many problems, such as embe…
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams +1
One of the most basic graph problems, All-Pairs Shortest Paths (APSP) is known to be solvable in time, and it is widely open whether it has an time algori…
Stochastic block model entropy and broadcasting on trees with survey
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu +1
The limit of the entropy in the stochastic block model (SBM) has been characterized in the sparse regime for the special case of disassortative communities [COKPZ17] and for the cl…
Broadcasting on trees near criticality
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
We revisit the problem of broadcasting on -ary trees: starting from a Bernoulli random variable at a root vertex, each vertex forwards its value across binary symme…
A note on spanoid rank
Yuzhou Gu
We construct a spanoid on elements with where . This…
Zero-error communication over adder MAC
Yuzhou Gu
Adder MAC is a simple noiseless multiple-access channel (MAC), where if users send messages , then the receiver receives with addi…