Work

Exponential Concentration for Mutual Information Estimation with Application to Forests

Year: 2012
Type: article
Abstract: We prove a new exponential concentration inequality for a plug-in estimator of the Shannon mutual information. Previous results on mutual information estimation only bounded expected error. The advantage of having the exponential inequality is that, combined with the union bound, we can guarantee accurate estimators of the mutual information for many pairs of random variables simultaneously. As an application, we show how to use such a result to optimally estimate the density function and graph of a distribution which is Markov to a forest graph. 1
Language: English
Open Access status: diamond
OpenAlex ID: W2143908925
FWCI: 2.043
Cites: 25
Cited by: 41
Related to: 10