11 citations · 38 across the 20 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2020★ 1 cited
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…
cs.IT2020★ 2 cited
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
Yuzhou Gu, Yury Polyanskiy
Consider the semigroup of random walk on a complete graph, which we call the Potts semigroup. Diaconis and Saloff-Coste computed the maximum of the ratio of the relative entropy an…
cs.IT2018★ 4 cited
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…