An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets

Venkatesan Guruswami, Ameya Velingker

We prove a lower estimate on the increase in entropy when two copies of a conditional random variable $X|Y$, with $X$ supported on ${\mathbb{Z}}_q=\{0,1,\dots ,q-1\}$ for prime $q$,…