English
Related papers

Related papers: An inequality for the entropy numbers and its appl…

200 papers

We study the relations between (tight) logarithmic Sobolev inequalities, entropy decay and spectral gap inequalities for Markov evolutions on von Neumann algebras. We prove that log-Sobolev inequalities (in the non-commutative form defined…

Operator Algebras · Mathematics 2014-06-24 Raffaella Carbone

Uncertainty relations provide constraints on how well the outcomes of incompatible measurements can be predicted, and, as well as being fundamental to our understanding of quantum theory, they have practical applications such as for…

Quantum Physics · Physics 2013-05-30 Patrick J. Coles , Roger Colbeck , Li Yu , Michael Zwolak

Existing training criteria in automatic speech recognition(ASR) permit the model to freely explore more than one time alignments between the feature and label sequences. In this paper, we use entropy to measure a model's uncertainty, i.e.…

Computation and Language · Computer Science 2022-12-26 Ehsan Variani , Ke Wu , David Rybach , Cyril Allauzen , Michael Riley

Matrix concentration inequalities, intimately connected to the Non-Commutative Khintchine inequality, have been an important tool in both applied and pure mathematics. We study tensor versions of these inequalities, and establish…

Probability · Mathematics 2024-11-19 Afonso S. Bandeira , Sivakanth Gopi , Haotian Jiang , Kevin Lucca , Thomas Rothvoss

In this article, we discuss the error analysis for a certain class of monotone finite volume schemes approximating nonlocal scalar conservation laws, modeling traffic flow and crowd dynamics, without any additional assumptions on…

Numerical Analysis · Mathematics 2023-06-02 Aekta Aggarwal , Helge Holden , Ganesh Vaidya

We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal Matching Pursuit to the case of a Banach space. The main…

Machine Learning · Statistics 2013-03-28 Vladimir Temlyakov

Recently, there was a substantial progress in the problem of sampling recovery on function classes with mixed smoothness. Mostly, it has been done by proving new and sometimes optimal upper bounds for both linear sampling recovery and for…

Numerical Analysis · Mathematics 2025-05-29 A. Gasnikov , V. Temlyakov

We consider dynamical systems for which the spatial extension plays an important role. For these systems, the notions of attractor, epsilon-entropy and topological entropy per unit time and volume have been introduced previously. In this…

Dynamical Systems · Mathematics 2009-11-11 Claudio Bonanno , Pierre Collet

We derive a relative entropy inequality for capillary compressible fluids with density dependent viscosity. Applications in the context of weak-strong uniqueness analysis, pressureless fluids and high-Mach number flows are presented.

Analysis of PDEs · Mathematics 2023-05-17 Matteo Caggio , Donatella Donatelli

We establish an improved form of the classical logarithmic Sobolev inequality for the Gaussian measure restricted to probability densities which satisfy a Poincar\'e inequality. The result implies a lower bound on the deficit in terms of…

Probability · Mathematics 2014-10-28 Max Fathi , Emanuel Indrei , Michel Ledoux

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

Statistics Theory · Mathematics 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

In this paper, we propose a method for the approximation of the solution of high-dimensional weakly coercive problems formulated in tensor spaces using low-rank approximation formats. The method can be seen as a perturbation of a minimal…

Numerical Analysis · Mathematics 2015-02-13 Marie Billaud-Friess , Anthony Nouy , Olivier Zahm

Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…

Quantum Physics · Physics 2022-12-16 Nicholas LaRacuente

In this paper we investigate a quantity called conditional entropy of ordinal patterns, akin to the permutation entropy. The conditional entropy of ordinal patterns describes the average diversity of the ordinal patterns succeeding a given…

Chaotic Dynamics · Physics 2015-03-10 Valentina A. Unakafova , Anton M. Unakafov , Karsten Keller

We consider the problem of approximating the von Neumann entropy of a large, sparse, symmetric positive semidefinite matrix $A$, defined as $\operatorname{tr}(f(A))$ where $f(x)=-x\log x$. After establishing some useful properties of this…

Numerical Analysis · Mathematics 2023-06-23 Michele Benzi , Michele Rinelli , Igor Simunec

It is discussed and surveyed a numerical method proposed before, that alternative to the usual compression method, provides an approximation to the algorithmic (Kolmogorov) complexity, particularly useful for short strings for which…

Computational Complexity · Computer Science 2011-09-01 Hector Zenil , Jean-Paul Delahaye

We consider the problem of approximating a given element $f$ from a Hilbert space $\mathcal{H}$ by means of greedy algorithms and the application of such procedures to the regression problem in statistical learning theory. We improve on the…

Statistics Theory · Mathematics 2009-09-29 Andrew R. Barron , Albert Cohen , Wolfgang Dahmen , Ronald A. DeVore

We address here the problem of extending the Pesin relation among positive Lyapunov exponents and the Kolmogorov-Sinai entropy to the case of dynamical systems exhibiting subexponential instabilities. By using a recent rigorous result due…

Statistical Mechanics · Physics 2012-04-02 Alberto Saa , Roberto Venegeroles

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

We consider a quantum quasi-relative entropy $S_f^K$ for an operator $K$ and an operator convex function $f$. We show how to obtain the error bounds for the monotonicity and joint convexity inequalities from the recent results for the…

Mathematical Physics · Physics 2019-10-01 Anna Vershynina