Skip to main content

Exponential Concentration for Mutual Information Estimation with Application to Forests

Author(s): Liu, Han; Lafferty, John; Wasserman, Larry

To refer to this page use:
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.
Publication Date: 1-Dec-2012
Citation: Liu, H, Lafferty, J, Wasserman, L. (2012). Exponential concentration for mutual information estimation with application to forests. Advances in Neural Information Processing Systems, 4 (2537 - 2545). Retrieved from
ISSN: 1049-5258
Pages: 2537 - 2545
Type of Material: Journal Article
Journal/Proceeding Title: Advances in Neural Information Processing Systems
Version: Final published version. Article is made available in OAR by the publisher's permission or policy.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.