A Class of Nonbinary Symmetric Information Bottleneck Problems

Michael Dikshtein, Shlomo Shamai Shitz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We study two dual settings of information pro cessing. Let Y → X → W be a Markov chain with fixed joint probability mass function PXY and a mutual information constraint on the pair (W, X). For the first problem, known as Information Bottleneck, we aim to maximize the mutual information between the random variables Y and W, while for the second problem, termed as Privacy Funnel, our goal is to minimize it. In particular, we analyze the scenario for which X is the input, and Y is the output of modulo-additive noise channel. We provide analytical characterization of the optimal information rates and the achieving distributions.
Original languageEnglish
Title of host publicationInternational Zurich Seminar on Information and Communication (IZS 2022). Proceedings
EditorsAmos Lapidoth, Stefan M. Moser
Place of PublicationZurich
Pages9 - 13
DOIs
StatePublished - 2022
EventInternational Zurich Seminar on Information and Communication - Zurich
Duration: 2 Mar 20224 Mar 2022
https://www.research-collection.ethz.ch/handle/20.500.11850/534535

Conference

ConferenceInternational Zurich Seminar on Information and Communication
Abbreviated titleIZS
CityZurich
Period2/03/224/03/22
Internet address

Fingerprint

Dive into the research topics of 'A Class of Nonbinary Symmetric Information Bottleneck Problems'. Together they form a unique fingerprint.

Cite this