English
Related papers

Related papers: Metric entropy for functions of bounded total gene…

200 papers

In terabit-density magnetic recording, several bits of data can be replaced by the values of their neighbors in the storage medium. As a result, errors in the medium are dependent on each other and also on the data written. We consider a…

Information Theory · Computer Science 2011-11-23 Arya Mazumdar , Alexander Barg , Navin Kashyap

The Bousso entropy bound, in its generalized form, is investigated for the case of perfect fluids at local thermodynamic equilibrium and evidence is found that the bound is satisfied if and only if a certain local thermodynamic property…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Alessandro Pesci

We find a sharp combinatorial bound for the metric entropy of sets in R^n and general classes of functions. This solves two basic combinatorial conjectures on the empirical processes. 1. A class of functions satisfies the uniform Central…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

Entropy metrics (for example, permutation entropy) are nonlinear measures of irregularity in time series (one-dimensional data). Some of these entropy metrics can be generalised to data on periodic structures such as a grid or lattice…

Combinatorics · Mathematics 2021-10-22 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

Electromagnetic phenomena are mathematically described by solutions of boundary value problems. For exploiting symmetries of these boundary value problems in a way that is offered by techniques of dimensional reduction, it needs to be…

Numerical Analysis · Mathematics 2020-04-20 Marcus Christian Lehmann , Mirsad Hadžiefendić , Albert Piwonski , Rolf Schuhmann

We show that a certain type of quasi finite, conservative, ergodic, measure preserving transformation always has a maximal zero entropy factor, generated by predictable sets. We also construct a conservative, ergodic, measure preserving…

Dynamical Systems · Mathematics 2010-06-01 Jon Aaronson , Kyewon Koh Park

Metric mean dimension is a geometric invariant of dynamical systems with infinite topological entropy. We relate this concept with the fractal structure of the phase space and the H\"older regularity of the map. Afterwards we improve our…

Dynamical Systems · Mathematics 2025-05-29 Alexandre Baraviera , Maria Carvalho , Gustavo Pessil

The aim of this paper is to investigate extremum problems with pay-off being the total variational distance metric defined on the space of probability measures, subject to linear functional constraints on the space of probability measures,…

Optimization and Control · Mathematics 2013-01-22 Charalambos D. Charalambous , Ioannis Tzortzis , Sergey Loyka , Themistoklis Charalambous

We show that the naive application of the maximum entropy principle can yield answers which depend on the level of description, i.e. the result is not invariant under coarse-graining. We demonstrate that the correct approach, even for…

Statistical Mechanics · Physics 2007-05-23 Jayanth Banavar , Amos Maritan

We consider perturbation defects obtained by perturbing a 2D conformal field theory (CFT) by a relevant operator on a half-plane. If the perturbed bulk theory flows to an infrared fixed point described by another CFT, the defect flows to a…

High Energy Physics - Theory · Physics 2014-07-25 Anatoly Konechny , Cornelius Schmidt-Colinet

This paper studies the stability of some reconstruction algorithms for compressed sensing in terms of the bit precision. Considering the fact that practical digital systems deal with discretized signals, we motivate the importance of the…

Information Theory · Computer Science 2009-01-16 Ehsan Ardestanizadeh , Mahdi Cheraghchi , Amin Shokrollahi

The problem of Shannon entropy estimation in countable infinite alphabets is addressed from the study and use of convergence results of the entropy functional, which is known to be discontinuous with respect to the total variation distance…

Information Theory · Computer Science 2018-04-03 Jorge F. Silva

We develop two notions of time-restricted sensitivity to initial conditions for measurable dynamical systems, where the time before divergence of a pair of paths is at most an asymptotically logarithmic function of a measure of their…

Dynamical Systems · Mathematics 2014-01-23 Domenico Aiello , Hansheng Diao , Zhou Fan , Daniel O. King , Jessica Lin , Cesar E. Silva

We examine the total mixed scalar curvature of a fixed distribution as a functional of a pseudo-Riemannian metric. We develop variational formulas for quantities of extrinsic geometry of the distribution to find the critical points of this…

Differential Geometry · Mathematics 2016-09-30 Vladimir Rovenski , Tomasz Zawadzki

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

We use entropy numbers in combination with the polynomial method to derive a new general lower bound for the n-th minimal error in the quantum setting of information-based complexity. As an application, we improve some lower bounds on…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

Mixture distributions arise in many parametric and non-parametric settings -- for example, in Gaussian mixture models and in non-parametric estimation. It is often necessary to compute the entropy of a mixture, but, in most cases, this…

Information Theory · Computer Science 2022-11-22 Artemy Kolchinsky , Brendan D. Tracey

This paper introduces a concept for change-point detection based on normalized entropy as a fundamental metric, aiming to overcome the dependence of traditional entropy methods on assumptions about data distribution and absolute scales.…

Applications · Statistics 2025-11-18 Qingqing Song , Shaoliang Xia

We revisit entropic formulations of the uncertainty principle for an arbitrary pair of positive operator-valued measures (POVM) $A$ and $B$, acting on finite dimensional Hilbert space. Salicr\'u generalized $(h,\phi)$-entropies, including…

Quantum Physics · Physics 2015-06-18 S. Zozor , G. M. Bosyk , M. Portesi