Informazione comune, stabilità del rumore e loro estensioni

Titolo originale:

Common Information, Noise Stability, and Their Extensions

Contenuto del libro:

L'informazione comune misura la quantità di variabili corrispondenti in due o più fonti di informazione. È un concetto diffuso nella teoria dell'informazione e in aree correlate come l'informatica teorica e la probabilità discreta.

Tuttavia, poiché esistono molteplici nozioni di informazione comune, manca una comprensione unificata delle profonde interconnessioni tra di esse. In questa monografia gli autori colmano questa lacuna facendo leva su un piccolo insieme di tecniche matematiche applicabili a problemi apparentemente disparati. Nella Parte I il lettore viene introdotto ai compiti operativi e alle proprietà associate alle due principali misure di informazione comune, ovvero quella di Wyner e quella di Gács-Körner-Witsenhausen (GKW).

Nelle due parti successive, gli autori approfondiscono ciascuna di esse. Nella Parte II vengono discusse le estensioni dell'informazione comune di Wyner dal punto di vista della simulazione distribuita delle fonti, compresa l'informazione comune di Rényi.

Nella terza parte, l'informazione comune di GKW è sotto i riflettori. Dopo aver gettato le basi, gli autori passano a discutere le connessioni con varie congetture della teoria dell'informazione e della probabilità discreta.

Questa monografia fornisce a studenti e ricercatori di teoria dell'informazione una risorsa completa per la comprensione dell'informazione comune e indica la strada per la creazione di un insieme unificato di tecniche applicabili a un'ampia gamma di problemi.