Local-to-Global Contraction in Simplicial Complexes

no code implementations • 28 Dec 2020 • Heng Guo, Giorgos Mousa

We give a local-to-global principle for relative entropy contraction in simplicial complexes.

Data Structures and Algorithms Probability

Modified log-Sobolev inequalities for strongly log-concave distributions

no code implementations • 14 Mar 2019 • Mary Cryan, Heng Guo, Giorgos Mousa

We show that the modified log-Sobolev constant for a natural Markov chain which converges to an $r$-homogeneous strongly log-concave distribution is at least $1/r$.

Probability Data Structures and Algorithms Combinatorics