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

v1v2 (latest)

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

11 May 2020

Yury Polyanskiy

ArXiv (abs)PDF HTML

Papers citing "Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems"

7 / 7 papers shown

Title
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees Elchanan Mossel Allan Sly Youngtak Sohn 83 14 0 06 Dec 2022
Community detection and percolation of information in a geometric setting Ronen Eldan Dan Mikulincer Hester Frederiek Pieters 61 9 0 28 Jun 2020
Communication Complexity of Estimating Correlations U. Hadar Jingbo Liu Yury Polyanskiy O. Shayevitz 61 23 0 25 Jan 2019
Application of information-percolation method to reconstruction problems on graphs Yury Polyanskiy Yihong Wu 48 9 0 11 Jun 2018
Comparison of Channels: Criteria for Domination by a Symmetric Channel A. Makur Yury Polyanskiy 50 40 0 22 Sep 2016
Strong data-processing inequalities for channels and Bayesian networks Yury Polyanskiy Yihong Wu 120 114 0 25 Aug 2015
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality M. Braverman A. Garg Tengyu Ma Huy Le Nguyen David P. Woodruff FedML 111 175 0 24 Jun 2015