Distributed Information-Theoretic Biclustering

—A novel multi-terminal source coding problem motivated by biclustering applications is investigated. In this setting, two separate encoders observe two dependent memoryless processes Xn and Zn , respectively. The encoders’ goal is to find rate-limited functions f(Xn ) and g(Zn ) that maximize asymptotically the mutual information I(f(Xn ); g(Zn )) ≥ nµ. We derive non-trivial inner and outer bounds on the optimal characterization of the achievable rates for this problem. Applications also arise in the context of distributed hypothesis testing against independence under communication constraints.

• Type: Journal
• Year: 2016
• Where: CORR
• Authors: Georg Pichler, Pablo Piantanida, Gerald Matz
• Keywords: CORR 2016, Education