Related papers: Metric mean dimension and analog compression
Rate-distortion (R-D) function, a key quantity in information theory, characterizes the fundamental limit of how much a data source can be compressed subject to a fidelity criterion, by any compression algorithm. As researchers push for…
We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…
Given a compact smooth boundaryless manifold with dimension greater than one endowed with a locally positive non-atomic measure $\mu$, we prove that typical $\mu$-preserving homeomorphisms have upper metric mean dimension, with respect to…
Suppose that we have $n$ agents and $n$ items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their matched items is as small as possible. However, instead of having…
The problem of lossless data compression with side information available to both the encoder and the decoder is considered. The finite-blocklength fundamental limits of the best achievable performance are defined, in two different versions…
This article studies the quasi-stationary behaviour of multidimensional birth and death processes, modeling the interaction between several species, absorbed when one of the coordinates hits 0. We study models where the absorption rate is…
The Dynamic-Mode Decomposition (DMD) is a well established data-driven method of finding temporally evolving linear-mode decompositions of nonlinear time series. Traditionally, this method presumes that all relevant dimensions are sampled…
The total variation distance is a core statistical distance between probability measures that satisfies the metric axioms, with value always falling in $[0,1]$. This distance plays a fundamental role in machine learning and signal…
We study the long time behavior of isentropic compressible Euler equations with linear damping driven by a white-in-time noise, on a one-dimensional torus. We prove the existence of a statistically stationary solution in the class of weak…
It is shown that the inert properties of a stationary random process can be expressed in terms of the ratio of its correlation interval to the doubled variance. When using a fixed value of the Planck constant h as a proportionality factor,…
Consider the Allen-Cahn equation on the $d$-dimensional torus, $d=2,3$, in the sharp interface limit. As it is well known, the limiting dynamics is described by the motion by mean curvature of the interface between the two stable phases.…
Fine regularity of stochastic processes is usually measured in a local way by local H\"older exponents and in a global way by fractal dimensions. Following a previous work of Adler, we connect these two concepts for multiparameter Gaussian…
Let $\mu$ be a Borel probability measure associated with an iterated function system consisting of a countably infinite number of contracting similarities and an infinite probability vector. In this paper, we study the quantization…
Consider the symmetric exclusion process evolving on an interval and weakly interacting at the end-points with reservoirs. Denote by $I_{[0,T]} (\cdot)$ its dynamical large deviations functional and by $V(\cdot)$ the associated…
We study the stationary measures for variants of the Porous Medium Model in dimension 1. These are exclusion processes that belong to the class of kinetically constrained models, in which an exchange can occur between $x$ and $x+1$ only if…
A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…
We consider a family of infinite dimensional product measures with tails between Gaussian and exponential, which we call $p$-exponential measures. We study their measure-theoretic properties and in particular their concentration. Our…
The relation between microscopic and macroscopic entities in the generally covariant theories is considered, and it is argued that a sensible definition of the macroscopic averages requires a restriction of the allowed transformations of…
We extend the Watanabe--Sagawa--Ueda (WSU) uncertainty relations for measurement errors to infinite-dimensional systems. The original WSU formulation provided a definition of measurement errors with a clear physical interpretation based on…
Stochastic processes are proposed whose master equations coincide with classical wave, telegraph, and Klein-Gordon equations. Similar to predecessors based on the Goldstein-Kac telegraph process, the model describes the motion of particles…