English
Related papers

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

200 papers

Entropy metrics are nonlinear measures to quantify the complexity of time series. Among them, permutation entropy is a common metric due to its robustness and fast computation. Multivariate entropy metrics techniques are needed to analyse…

Combinatorics · Mathematics 2022-03-02 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

We consider the problem of encoding a set of vectors into a minimal number of bits while preserving information on their Euclidean geometry. We show that this task can be accomplished by applying a Johnson-Lindenstrauss embedding and…

Information Theory · Computer Science 2022-04-12 Sjoerd Dirksen , Alexander Stollenwerk

We study evolution equations on metric graphs with reservoirs, that is graphs where a one-dimensional interval is associated to each edge and, in addition, the vertices are able to store and exchange mass with these intervals. Focusing on…

Analysis of PDEs · Mathematics 2024-12-24 Georg Heinze , Jan-Frederik Pietschmann , André Schlichting

We consider in this paper the problem of computing the entropy of a braid. We recall its definition and construct, for each braid, a sequence of real numbers, whose limit is its entropy. We state one conjecture about the convergence speed,…

Dynamical Systems · Mathematics 2009-09-29 Jacques-Olivier Moussafir

We develop new techniques for computing the metric entropy of ellipsoids -- with polynomially decaying semi-axes -- in Banach spaces. Besides leading to a unified and comprehensive framework, these tools deliver numerous novel results as…

Functional Analysis · Mathematics 2026-03-26 Thomas Allard , Helmut Bölcskei

Problems of probabilistic inference and decision making under uncertainty commonly involve continuous random variables. Often these are discretized to a few points, to simplify assessments and computations. An alternative approximation is…

Artificial Intelligence · Computer Science 2013-03-08 William B. Poland , Ross D. Shachter

Previous measurements utilizing Maxwell relations to measure change in entropy, $S$, demonstrated remarkable accuracy of measuring the spin-1/2 entropy of electrons in a weakly coupled quantum dot. However, these previous measurements…

Mesoscale and Nanoscale Physics · Physics 2022-04-06 Tim Child , Owen Sheekey , Silvia Lüscher , Saeed Fallahi , Geoffrey C. Gardner , Michael Manfra , Joshua Folk

We consider well-balanced schemes for the following 1D scalar conservation law with source term: d_t u + d_x f(u) + z'(x) b(u) = 0. More precisely, we are interested in the numerical approximation of the initial boundary value problem for…

Numerical Analysis · Mathematics 2007-05-23 M. Nolte , D. Kroener

For infinite measure-theoretic entropy systems, we introduce the notion of measure-theoretic metric mean dimension of invariant measures for different types of measure-theoretic $\epsilon$-entropies, and show that measure-theoretic metric…

Dynamical Systems · Mathematics 2024-09-04 Rui Yang , Ercai Chen , Xiaoyao Zhou

Estimating the ratio of two probability densities from a finite number of observations is a central machine learning problem. A common approach is to construct estimators using binary classifiers that distinguish observations from the two…

Machine Learning · Computer Science 2025-01-28 Werner Zellinger

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation…

Quantum Physics · Physics 2014-02-19 F. Dupuis , L. Kraemer , P. Faist , J. M. Renes , R. Renner

We use the relative modular operator to define a generalized relative entropy for any convex operator function g on the positive real line satisfying g(1) = 0. We show that these convex operator functions can be partitioned into convex…

Mathematical Physics · Physics 2015-06-26 Andrew Lesniewski , Mary Beth Ruskai

By introducing Hilbert space and operators, we show how probabilities, approximations and entropy encoding from signal and image processing allow precise formulas and quantitative estimates. Our main results yield orthogonal bases which…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen , Myung-Sin Song

Following the theory of information measures based on the cumulative distribution function, we propose the fractional generalized cumulative entropy, and its dynamic version. These entropies are particularly suitable to deal with…

Probability · Mathematics 2021-06-30 Antonio Di Crescenzo , Suchandan Kayal , Alessandra Meoli

We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

Computational Complexity · Computer Science 2023-08-01 Samuel Epstein

It is shown how tools from the area of Model Theory, specifically from the Theory of o-minimality, can be used to prove that a class of functions is VC-subgraph (in the sense of Dudley, 1987), and therefore satisfies a uniform polynomial…

Statistics Theory · Mathematics 2015-11-24 Alf Onshuus , Adolfo J. Quiroz

Entropy production (EP) is a key quantity in thermodynamics, and yet measuring EP has remained a challenging task. Here we introduce an EP estimator, called multidimensional entropic bound (MEB), utilizing an ensemble of trajectories…

Statistical Mechanics · Physics 2024-09-06 Sangyun Lee , Dong-Kyum Kim , Jong-Min Park , Won Kyu Kim , Hyunggyu Park , Jae Sung Lee

The time variation of entropy, as an alternative to the variance, is proposed as a measure of the diffusion rate. It is shown that for linear and time-translationally invariant systems having a large-time limit for the density, at large…

Statistical Mechanics · Physics 2013-05-24 Amir Aghamohammadi , Amir H. Fatollahi , Mohammad Khorrami , Ahmad Shariati

Entropy solutions have been widely accepted as the suitable solution framework for systems of conservation laws in several space dimensions. However, recent results in \cite{CDL1,CDL2} have demonstrated that entropy solutions may not be…

Numerical Analysis · Mathematics 2018-08-01 Ulrik S. Fjordholm , Roger Käppeli , Siddhartha Mishra , Eitan Tadmor

By establishing Multiplicative Ergodic Theorem for commutative transformations on a separable infinite dimensional Hilbert space, in this paper, we investigate Pesin's entropy formula and SRB measures of a finitely generated random…

Dynamical Systems · Mathematics 2020-06-16 Zhiming Li , Yujun Zhu