An Operational Characterization of Mutual Information in Algorithmic Information Theory

DOI10.1145/3356867zbMath1473.68100arXiv1710.05984OpenAlexW2963148337MaRDI QIDQ5215467

Andrei Romashchenko, Marius Zimand

Publication date: 11 February 2020

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.05984

zbMATH Keywords

mutual informationKolmogorov complexitycommunication complexityinformation inequalitiessecret key agreement

Mathematics Subject Classification ID

Cryptography (94A60) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Communication complexity, information complexity (68Q11)

Related Items (2)

Information disclosure in the framework of Kolmogorov complexity ⋮ Unnamed Item

This page was built for publication: An Operational Characterization of Mutual Information in Algorithmic Information Theory