The Common Information of N Dependent Random Variables

Wei Liu, Ge Xu, Biao Chen

This paper generalizes Wyner's definition of common information of a pair of random variables to that of $N$ random variables. We prove coding theorems that show the same operation…