From Rate Distortion Theory to Metric Mean Dimension: Variational Principle

Elon Lindenstrauss, Masaki Tsukamoto

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The purpose of this paper is to point out a new connection between information theory and dynamical systems. In the information theory side, we consider rate distortion theory, which studies lossy data compression of stochastic processes under distortion constraints. In the dynamical systems side, we consider mean dimension theory, which studies how many parameters per iterate we need to describe a dynamical system. The main results are new variational principles connecting rate distortion function to metric mean dimension.

Original languageEnglish
Pages (from-to)3590-3609
Number of pages20
JournalIEEE Transactions on Information Theory
Volume64
Issue number5
DOIs
Publication statusPublished - May 2018
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'From Rate Distortion Theory to Metric Mean Dimension: Variational Principle'. Together they form a unique fingerprint.

  • Cite this