On the common information and the Ahlswede-Körner lemma in one-shot settings.

Abstract: The Gács-Körner common information, Wyner's common information, and other related information quantities apply by design to long series of independent identically distributed random variables. We will talk about a possible adaptation of these quantities to the one-shot setting, when the random objects cannot be represented as series of i.i.d. variables, and the usual technics of typical sequences do not apply. We will discuss the connection of information-theoretic profiles with combinatorial and spectral properties of graphs.

Computer scienceMathematics

Audience: researchers in the discipline

Seminar on Algorithmic Aspects of Information Theory

Series comments: This online seminar is a follow up of the Dagstuhl Seminar 22301, www.dagstuhl.de/en/program/calendar/semhp/?semnr=22301.