11 citations · 38 across the 20 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
math.PR2026
Exact reconstruction thresholds on hypertrees over a symmetric binary alphabet
Yuzhou Gu
We establish the exact reconstruction thresholds for a class of broadcasting models on hypertrees over a symmetric binary alphabet. As a consequence, we show that the condensation…
cs.DS2026
A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
Yuzhou Gu, Xin Li, Yinzhan Xu
We study the query complexity of Boolean functions in the noisy query model introduced by Feige, Raghavan, Peleg and Upfal [SICOMP 1994]. In th…
math.PR2026
A Counterexample to the Gaussian Completely Monotone Conjecture
Yuzhou Gu, Mark Sellke
We provide an explicit probability measure on for which the fifth time derivative of the entropy along the heat flow is positive at some time. This disproves the Gauss…