Source author record

Yuzhou Gu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT Emerging Technologies math.AT math.CT math.PR quant-ph

Catalog footprint

Research overview

4works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Stochastic block model entropy and broadcasting on trees with survey

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 classical case of assortative communities but in the dense regime [DAM16]. The problem has not been closed in the classical sparse and assortative case. This paper establishes the result in this case for any SNR besides for the interval (1, 3.513). It further gives an approximation to the limit in this window. The result is obtained by expressing the global SBM entropy as an integral of local tree entropies in a broadcasting on tree model with erasure side-information. The main technical advancement then relies on showing the irrelevance of the boundary in such a model, also studied with variants in [KMS16], [MNS16] and [MX15]. In particular, we establish the uniqueness of the BP fixed point in the survey model for any SNR above 3.513 or below 1. This only leaves a narrow region in the plane between SNR and survey strength where the uniqueness of BP conjectured in these papers remains unproved.

preprint2020arXiv

Broadcasting on trees near criticality

We revisit the problem of broadcasting on $d$ -ary trees: starting from a Bernoulli $(1/2)$ random variable $X_0$ at a root vertex, each vertex forwards its value across binary symmetric channels $\mathrm{BSC}_δ$ to $d$ descendants. The goal is to reconstruct $X_0$ given the vector $X_{L_h}$ of values of all variables at depth $h$ . It is well known that reconstruction (better than a random guess) is possible as $h\to \infty$ if and only if $δ< δ_c(d)$ . In this paper, we study the behavior of the mutual information and the probability of error when $δ$ is slightly subcritical. The innovation of our work is application of the recently introduced "less-noisy" channel comparison techniques. For example, we are able to derive the positive part of the phase transition (reconstructability when $δ<δ_c$ ) using purely information-theoretic ideas. This is in contrast with previous derivations, which explicitly analyze distribution of the Hamming weight of $X_{L_h}$ (a so-called Kesten-Stigum bound).

preprint2016arXiv

Generalized equivariant model structures on $\mathbf{Cat}^I$

Let $I$ be a small category, $\mathcal{C}$ be the category $\mathbf{Cat}$ , $\mathbf{Ac}$ or $\mathbf{Pos}$ of small categories, acyclic categories, or posets, respectively. Let $\mathcal{O}$ be a locally small class of objects in $\mathbf{Set}^I$ such that $\mathrm{colim}_I O=*$ for every $O\in \mathcal{O}$ . We prove that $\mathcal{C}^I$ admits the $\mathcal{O}$ -equivariant model structure in the sense of Farjoun, and that it is Quillen equivalent to the $\mathcal{O}$ -equivariant model structure on $\mathbf{sSet}^I$ . This generalizes previous results of Bohmann-Mazur-Osorno-Ozornova-Ponto-Yarnall and of May-Stephan-Zakharevich when $I=G$ is a discrete group and $\mathcal{O}$ is the set of orbits of $G$ .

preprint2016arXiv

Some Results on Reversible Gate Classes Over Non-Binary Alphabets

We present a collection of results concerning the structure of reversible gate classes over non-binary alphabets, including (1) a reversible gate class over non-binary alphabets that is not finitely generated (2) an explicit set of generators for the class of all gates, the class of all conservative gates, and a class of generalizations of the two (3) an embedding of the poset of reversible gate classes over an alphabet of size $k$ into that of an alphabet of size $k+1$ (4) a classification of gate classes containing the class of $(k-1,1)$ -conservative gates, meaning gates that preserve the number of occurrences of a certain element in the alphabet.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yuzhou Gu

Research overview

Is this your work?

4 publications

Stochastic block model entropy and broadcasting on trees with survey

Broadcasting on trees near criticality

Generalized equivariant model structures on $\mathbf{Cat}^I$

Some Results on Reversible Gate Classes Over Non-Binary Alphabets

See the researcher in context

Building this map preview

Yuzhou Gu

Research overview

Is this your work?

4 publications

Stochastic block model entropy and broadcasting on trees with survey

Broadcasting on trees near criticality

Generalized equivariant model structures on CatI\mathbf{Cat}^ICatI

Some Results on Reversible Gate Classes Over Non-Binary Alphabets

See the researcher in context

Building this map preview

Generalized equivariant model structures on $\mathbf{Cat}^I$