# Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems

Gu Yuzhou

Consider a Markov process with state space $[k]$, which jumps continuously to a new state chosen uniformly at random and regardless of the previous state. The collection of transition kernels (indexed by time $t\ge 0$) is the Potts semigroup. Diaconis and Saloff-Coste computed the maximum of the ratio of the relative entropy and the Dir...更多

0