English
Related papers

Related papers: Metric Entropy estimation using o-minimality Theor…

200 papers

We study self-similar sets and measures on $\mathbb{R}^{d}$. Assuming that the defining iterated function system $\Phi$ does not preserve a proper affine subspace, we show that one of the following holds: (1) the dimension is equal to the…

Classical Analysis and ODEs · Mathematics 2017-06-07 Michael Hochman

In this work, the space of admissible entropy functions for the compressible multicomponent Euler equations is explored, following up on [Harten, \textit{J. Comput. Phys.}, 49 (1), 1983, pp. 151-164]. This effort allows us to prove a…

Analysis of PDEs · Mathematics 2019-09-24 Ayoub Gouasmi , Karthik Duraisamy , Scott M. Murman , Eitan Tadmor

We study the ergodic theory of a one-parameter family of interval maps T_alpha arising from generalized continued fraction algorithms. First of all, we prove the dependence of the metric entropy of T_alpha to be Hoelder-continuous in the…

Dynamical Systems · Mathematics 2011-11-01 Giulio Tiozzo

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

Statistics Theory · Mathematics 2007-06-13 Fuchang Gao , Jon A. Wellner

Let $\Omega$ be a bounded closed convex set in ${\mathbb R}^d$ with non-empty interior, and let ${\cal C}_r(\Omega)$ be the class of convex functions on $\Omega$ with $L^r$-norm bounded by $1$. We obtain sharp estimates of the…

Statistics Theory · Mathematics 2017-02-28 Fuchang Gao , Jon A. Wellner

We describe an approach to improving model fitting and model generalization that considers the entropy of distributions of modelling residuals. We use simple simulations to demonstrate the observational signatures of overfitting on ordered…

Methodology · Statistics 2019-08-05 Barnaby Rowe

The inequality of Vapnik and Chervonenkis controls the expectation of the function by its sample average uniformly over a VC-major class of functions taking into account the size of the expectation. Using Talagrand's kernel method we prove…

Probability · Mathematics 2007-05-23 Dmitry Panchenko

We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if…

Dynamical Systems · Mathematics 2014-03-12 Terrence M. Adams , Andrew B. Nobel

We consider critical models in one dimension. We study the ground state in thermodynamic limit [infinite lattice]. Following Bennett, Bernstein, Popescu, and Schumacher, we use the entropy of a sub-system as a measure of entanglement. We…

Strongly Correlated Electrons · Physics 2009-11-10 Vladimir Korepin

We study point sets arising from cut-and-project constructions. An important class is weak model sets, which include squarefree numbers and visible lattice points. For such model sets, we give a non-trivial upper bound on their pattern…

Combinatorics · Mathematics 2015-09-10 Christian Huck , Christoph Richard

Entropy is a fundamental property of both classical and quantum systems, spanning myriad theoretical and practical applications in physics and computer science. We study the problem of obtaining estimates to within a multiplicative factor…

Quantum Physics · Physics 2021-11-23 Tom Gur , Min-Hsiu Hsieh , Sathyawageeswar Subramanian

In a paper [8] the authors classify entropy into three categories, as a thermodynamics quantity, as a measure of information production, and as a means of statistical inference. An entropy measure introduced by Mathai falls into the second…

Statistical Mechanics · Physics 2024-10-31 Hans J. Haubold

Extending our results in "Entropy conjecture for continuous maps of nilmanifolds", to appear in Israel Jour. of Math., we confirm that Entropy Conjecture holds for every continuous self-map of a compact $K(\pi,1)$ manifold with the…

Dynamical Systems · Mathematics 2007-05-23 W. Marzantowicz , F. Przytycki

We establish a connection between barcode entropy and metric entropy. Namely, we show that the barcode entropy bounds the metric entropy from below for a measure from a specific class of invariant measures associated with a pair of…

Symplectic Geometry · Mathematics 2025-07-18 Erman Cineli , Viktor L. Ginzburg , Basak Z. Gurel

Entropy and relative or cross entropy measures are two very fundamental concepts in information theory and are also widely used for statistical inference across disciplines. The related optimization problems, in particular the maximization…

Statistics Theory · Mathematics 2021-06-18 Abhik Ghosh , Ayanendranath Basu

In analogy to the topological entropy for continuous endomorphisms of totally disconnected locally compact groups, we introduce a notion of topological entropy for continuous endomorphisms of locally linearly compact vector spaces. We study…

Group Theory · Mathematics 2021-01-22 Ilaria Castellano , Anna Giordano Bruno

This paper introduces an objective metric for evaluating a parsing scheme. It is based on Shannon's original work with letter sequences, which can be extended to part-of-speech tag sequences. It is shown that this regular language is an…

cmp-lg · Computer Science 2008-02-03 Caroline Lyon , Stephen Brown

In most data-scientific approaches, the principle of Maximum Entropy (MaxEnt) is used to a posteriori justify some parametric model which has been already chosen based on experience, prior knowledge or computational simplicity. In a…

Methodology · Statistics 2022-06-29 Orestis Loukas , Ho Ryun Chung

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

Data Structures and Algorithms · Computer Science 2016-09-29 Lior Kamma , Robert Krauthgamer

It is observed that the entropy reduction (the information gain in the initial terminology) of an efficient (ideal or pure) quantum measurement coincides with the generalized quantum mutual information of a q-c channel mapping an a priori…

Quantum Physics · Physics 2015-05-20 M. E. Shirokov