Metric Mean Dimension and Analog Compression
From MaRDI portal
Abstract: Wu and Verd'u developed a theory of almost lossless analog compression, where one imposes various regularity conditions on the compressor and the decompressor with the input signal being modelled by a (typically infinite-entropy) stationary stochastic process. In this work we consider all stationary stochastic processes with trajectories in a prescribed set of (bi-)infinite sequences and find uniform lower and upper bounds for certain compression rates in terms of metric mean dimension and mean box dimension. An essential tool is the recent Lindenstrauss-Tsukamoto variational principle expressing metric mean dimension in terms of rate-distortion functions. We obtain also lower bounds on compression rates for a fixed stationary process in terms of the rate-distortion dimension rates and study several examples.
Cited in
(11)- Double variational principle for mean dimension with potential
- Around the variational principle for metric mean dimension
- Mathematical Foundations of Computer Science 2005
- Application of waist inequality to entropy and mean dimension
- Metric mean dimension via preimage structures
- Average pseudo-orbits and metric mean dimension with potential
- Variational principle for mean dimension with potential of \(\mathbb{R}^d\)-actions. I.
- Metric mean dimension via subshifts of compact type
- Regularity of almost-surely injective projections in Euclidean spaces
- Nonlinear metric mean dimension
- Mean dimension theory for infinite dimensional Bedford-McMullen sponges
This page was built for publication: Metric Mean Dimension and Analog Compression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138870)
