English
Related papers

Related papers: Metric mean dimension and analog compression

200 papers

Variational principles for the rate distortion (RD) theory in lossy compression are formulated within the ambit of the generalized nonextensive statistics of Tsallis, for values of the nonextensivity parameter satisfying $ 0 < q < 1 $ and $…

Statistical Mechanics · Physics 2009-02-10 R. C. Venkatesan , A. Plastino

Consider the problem of estimating a latent signal from a lossy compressed version of the data when the compressor is agnostic to the relation between the signal and the data. This situation arises in a host of modern applications when data…

Information Theory · Computer Science 2021-01-12 Alon Kipnis , Stefano Rini , Andrea J. Goldsmith

We develop a variational principle between mean dimension theory and rate distortion theory. We consider a minimax problem about the rate distortion dimension with respect to two variables (metrics and measures). We prove that the minimax…

Dynamical Systems · Mathematics 2019-01-18 Elon Lindenstrauss , Masaki Tsukamoto

This paper develops multihead finite-state compression, a generalization of finite-state compression, complementary to the multihead finite-state dimensions of Huang, Li, Lutz, and Lutz (2025). In this model, an infinite sequence of symbols…

Information Theory · Computer Science 2025-10-21 Neil Lutz

According to a conjecture of Lindenstrauss and Tsukamoto, a topological system $(X,T)$ embeds in the $d$-dimensional cubical shift $(([0,1]^d)^\mathbb{Z},$shift) if its mean dimension and periodic dimension verify mdim$(X,T)<d/2$ and…

Dynamical Systems · Mathematics 2017-02-23 Fanny Amyot

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the…

Information Theory · Computer Science 2017-08-30 Meik Dörpinghaus

Mean dimension measures the size of an infinite dimensional dynamical system. Brody curves are one-Lipschitz entire holomorphic curves in the projective space, and they form a topological dynamical system. Gromov started the problem of…

Dynamical Systems · Mathematics 2014-10-07 Masaki Tsukamoto

Motivated by a classical comparison result of J. C. F. Sturm we introduce a curvature-dimension condition CD(k,N) for general metric measure spaces and variable lower curvature bound k. In the case of non-zero constant lower curvature our…

Differential Geometry · Mathematics 2015-09-10 Christian Ketterer

Measurement is a fundamental notion in the usual approximate quantum mechanics of measured subsystems. Probabilities are predicted for the outcomes of measurements. State vectors evolve unitarily in between measurements and by reduction of…

General Relativity and Quantum Cosmology · Physics 2014-01-14 James B. Hartle

In the context of non-equilibrium statistical physics, the entropy production rate is an important concept to describe how far a specific state of a system is from its equilibrium state. In this paper, we establish a central limit theorem…

Probability · Mathematics 2015-09-02 Ran Wang , Lihu Xu

We develop a simple and elegant method for lossless compression using latent variable models, which we call 'bits back with asymmetric numeral systems' (BB-ANS). The method involves interleaving encode and decode steps, and achieves an…

Machine Learning · Computer Science 2021-04-23 James Townsend

One of the goals of this article is to define a an unified setting adapted to the description of means (normalized integrals or invariant means) on an infinite product of measured spaces with infinite measure. We first remark that some…

Differential Geometry · Mathematics 2018-07-16 Jean-Pierre Magnot

This paper contributes to the mean dimension theory of dynamical systems. We introduce a new concept called mean dimension with potential and develop a variational principle for it. This is a mean dimension analogue of the theory of…

Dynamical Systems · Mathematics 2019-01-28 Masaki Tsukamoto

In this paper, we mainly elucidate a close relationship between the topological entropy and mean dimension theory for actions of polynomial growth groups. We show that metric mean dimension and mean Hausdorff dimension of subshifts with…

Dynamical Systems · Mathematics 2021-03-30 Yunping Wang , Ercai Chen , Xiaoyao Zhou

We investigate the global well-posedness and large-time dynamics of the pressureless Euler--Monge--Amp\`ere (EMA) system with velocity damping in multidimensions, subject to radially symmetric initial data. We first establish the phenomenon…

Analysis of PDEs · Mathematics 2026-01-29 Kunhui Luan

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the…

Data Structures and Algorithms · Computer Science 2007-05-23 Robert Krauthgamer , James R. Lee , Manor Mendel , Assaf Naor

Tsukamoto (2022) introduced the notion of Bedford-McMullen carpet system, a subsystem of $([0,1]^{\mathbb{N}}\times[0,1]^{\mathbb{N}},shift)$ whose metric mean dimension and mean Hausdorff dimension does not coincide in general. The aim of…

Dynamical Systems · Mathematics 2024-12-06 Qiang Huo

We address the study of quantum metrology enhanced by indefinite causal order, demonstrating a quadratic advantage in the estimation of the product of two average displacements in a continuous variable system. We prove that no setup where…

Quantum Physics · Physics 2020-05-18 Xiaobin Zhao , Yuxiang Yang , Giulio Chiribella

We investigate the metric mean dimension of subshifts of compact type. We prove that the metric mean dimensions of a continuous map and its inverse limit coincide, generalizing Bowen's entropy formula. Building upon this result, we extend…

Dynamical Systems · Mathematics 2025-03-24 Gustavo Pessil

With the decline of the Copenhagen interpretation of quantum mechanics and the recent experiments indicating that quantum mechanics does actually embody 'objective reality', one might ask if a 'mechanical', conceptual model for quantum…

Quantum Physics · Physics 2014-06-23 Carl Frederick