Higher-order Common Information (opens in new tab)

Shannon's mutual information quantifies redundancy between two random variables. We introduce a new notion, termed higher-order common information (HCI), which captures the information shared among $n$ arbitrarily distributed random variables. The quantity is defined through an iterative information-bottleneck construction and can be interpreted as the maximum rate at which a single compressed representation can simultaneously preserve infor...