Información común, estabilidad del ruido y sus extensiones

Título original:

Common Information, Noise Stability, and Their Extensions

Contenido del libro:

La información común mide la cantidad de variables coincidentes en dos o más fuentes de información. Es omnipresente en la teoría de la información y áreas afines como la informática teórica y la probabilidad discreta.

Sin embargo, dado que existen múltiples nociones de información común, falta una comprensión unificada de las profundas interconexiones entre ellas. En esta monografía, los autores llenan este vacío aprovechando un pequeño conjunto de técnicas matemáticas aplicables a problemas aparentemente dispares. En la Parte I se presentan al lector las tareas operativas y las propiedades asociadas a las dos principales medidas de información común, a saber, la de Wyner y la de Gács-Körner-Witsenhausen (GKW).

En las dos partes siguientes, los autores profundizan en cada una de ellas. En la Parte II analizan las extensiones de la información común de Wyner desde la perspectiva de la simulación de fuentes distribuidas, incluida la información común de Rényi.

En la Parte III, se aborda la información común de GKW. Una vez sentadas las bases, los autores pasan sin problemas a discutir sus conexiones con diversas conjeturas en teoría de la información y probabilidad discreta.

Esta monografía proporciona a los estudiantes e investigadores en Teoría de la Información un recurso completo para comprender la información común y señala el camino a seguir para crear un conjunto unificado de técnicas aplicables a una amplia gama de problemas.