English
Related papers

Related papers: Entropy factorization via curvature

200 papers

Counting ad infinitum is the holographic observable to a statistical dynamics with finite states under independent repeated sampling. Entropy provides the infinitesimal probability for an observed frequency $\hat{\boldsymbol{\nu}}$ w.r.t. a…

Statistical Mechanics · Physics 2025-01-14 Hong Qian

Sampling from flat modes in discrete spaces is a crucial yet underexplored problem. Flat modes represent robust solutions and have broad applications in combinatorial optimization and discrete generative modeling. However, existing sampling…

Machine Learning · Computer Science 2025-05-19 Pinaki Mohanty , Riddhiman Bhattacharya , Ruqi Zhang

We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves on prior results that obtain…

Data Structures and Algorithms · Computer Science 2008-12-18 Nicholas J. A. Harvey , Jelani Nelson , Krzysztof Onak

The purpose of this short article is to prove some potential estimates that naturally arise in the study of subelliptic Sobolev inequalites for functions. This will allow us to prove a local subelliptic Sobolev inequality with the optimal…

Classical Analysis and ODEs · Mathematics 2015-07-14 Po-Lam Yung

The equivalence principle and its universality enables the geometrical formulation of gravity. In the standard formulation of General Relativity \'a la Einstein, the gravitational interaction is geometrized in terms of the spacetime…

General Relativity and Quantum Cosmology · Physics 2022-11-23 Lavinia Heisenberg , Simon Kuhn , Laurens Walleghem

We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution testing algorithm is now only required to distinguish, given…

Data Structures and Algorithms · Computer Science 2026-05-25 Clément L. Canonne , Yash Pote , Jonathan Scarlett , Joy Qiping Yang

We introduce a novel method for computing entanglement entropy across surfaces in Loop Quantum Gravity by employing techniques from quantum error correcting codes. In this construction, the redundancy encoded in the gauge invariant subspace…

General Relativity and Quantum Cosmology · Physics 2025-11-03 Sean Tobin

We define a general notion of entropy in elementary, algebraic terms. Based on that, weak forms of a scalar product and a distance measure are derived. We give basic properties of these quantities, generalize the Cauchy-Schwarz inequality,…

Spectral Theory · Mathematics 2024-04-10 Martin Schlather

We construct a new random probability measure on the sphere and on the unit interval which in both cases has a Gibbs structure with the relative entropy functional as Hamiltonian. It satisfies a quasi-invariance formula with respect to the…

Probability · Mathematics 2007-05-23 Max-K von Renesse , Karl-Theodor Sturm

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

Data Structures and Algorithms · Computer Science 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

A compactness theorem for volume-constrained almost-critical points of elliptic integrands is proven. The result is new even for the area functional, as almost-criticality is measured in an integral rather than in a uniform sense. Two main…

Analysis of PDEs · Mathematics 2018-08-15 M. G. Delgadino , F. Maggi , C. Mihaila , R. Neumayer

By using a general version of curvature condition, derivative inequalities are established for a large class of subelliptic diffusion semigroups. As applications, the Harnack/cost-entropy/cost-variance inequalities for the diffusion…

Probability · Mathematics 2012-03-13 Feng-Yu Wang

Ergodic theory includes several notions of entropy for probability-preserving actions of countable groups. These include Kolmogorov--Sinai entropy based on F\o lner sequences for amenable groups, entropy defined using a random ordering of…

Operator Algebras · Mathematics 2026-03-23 Tim Austin

We give by simple arguments sufficient conditions, so called Lyapunov conditions, for Talagrand's transportation information inequality and for the logarithmic Sobolev inequality. Those sufficient conditions work even in the case where the…

Probability · Mathematics 2008-10-31 Patrick Cattiaux , Arnaud Guillin , Liming Wu

We show how to compute the purity and entanglement entropy for quantum fields in a systematic perturbative expansion. To that end, we generalize the in-in formalism to non-unitary dynamics (i.e. accounting for the presence of an…

High Energy Physics - Theory · Physics 2024-08-29 Thomas Colas , Julien Grain , Greg Kaplanek , Vincent Vennin

On a Riemannian manifold, lower Ricci curvature bounds are known to be characterized by geodesic convexity properties of various entropies with respect to the Kantorovich-Rubinstein-Wasserstein square distance from optimal transportation.…

Mathematical Physics · Physics 2023-09-26 Robert J McCann

In this paper, we generalize the log-Sobolev inequalities to R\'enyi--Sobolev inequalities by replacing the entropy with the two-parameter entropy, which is a generalized version of entropy and closely related to R\'enyi divergences. We…

Probability · Mathematics 2024-07-29 Lei Yu , Hao Wu

In this work a deep relation between topology and thermodynamical features of manifolds with boundaries is shown. The expression for the Euler characteristic, through the Gauss- Bonnet integral, and the one for the entropy of gravitational…

High Energy Physics - Theory · Physics 2008-02-03 Stefano Liberati , Giuseppe Pollifrone

The purpose of this work is to establish a quantitative and constructive stability result for a class of subcritical Gagliardo-Nirenberg-Sobolev inequalities which interpolates between the logarithmic Sobolev inequality and the standard…

Analysis of PDEs · Mathematics 2025-02-07 Matteo Bonforte , Jean Dolbeault , Bruno Nazaret , Nikita Simonov

This paper is devoted to results on the Moser-Trudinger-Onofri inequality, or Onofri inequality for brevity. In dimension two this inequality plays a role similar to the Sobolev inequality in higher dimensions. After justifying this…

Analysis of PDEs · Mathematics 2015-05-22 Jean Dolbeault , Maria J. Esteban , Gaspard Jankowiak