Showing math.PRShow all
2 papers · 1 filter
math.PR2024
Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
Pietro Caputo, Zongchen Chen, Yuzhou Gu +1
This paper considers the speed of convergence (mixing) of a finite Markov kernel with respect to the Kullback-Leibler divergence (entropy). Given a Markov kernel one defines ei…
math.PR2024
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
Yuzhou Gu, Aaradhya Pandey
We study the weak recovery problem on the -uniform hypergraph stochastic block model (-HSBM) with two balanced communities. In this model, vertices are randomly divided i…