English
Related papers

Related papers: The strong data processing inequality under the he…

200 papers

Anomalous diffusion and non-Gaussian statistics are detected experimentally in a two-dimensional driven-dissipative system. A single-layer dusty plasma suspension with a Yukawa interaction and frictional dissipation is heated with laser…

Soft Condensed Matter · Physics 2009-11-13 Bin Liu , J. Goree

The sliced-Wasserstein flow is an evolution equation where a probability density evolves in time, advected by a velocity field computed as the average among directions in the unit sphere of the optimal transport displacements from its 1D…

Optimization and Control · Mathematics 2024-05-13 Giacomo Cozzi , Filippo Santambogio

Gaussian processes are distributions over functions that are versatile and mathematically convenient priors in Bayesian modelling. However, their use is often impeded for data with large numbers of observations, $N$, due to the cubic (in…

Machine Learning · Statistics 2020-08-04 David R. Burt , Carl Edward Rasmussen , Mark van der Wilk

We provide a quick overview of various calculus tools and of the main results concerning the heat flow on compact metric measure spaces, with applications to spaces with lower Ricci curvature bounds. Topics include the Hopf-Lax semigroup…

Analysis of PDEs · Mathematics 2012-05-16 Luigi Ambrosio , Nicola Gigli , Giuseppe Savaré

Given a dataset of $n$ i.i.d. samples from an unknown distribution $P$, we consider the problem of generating a sample from a distribution that is close to $P$ in total variation distance, under the constraint of differential privacy (DP).…

Data Structures and Algorithms · Computer Science 2023-06-23 Badih Ghazi , Xiao Hu , Ravi Kumar , Pasin Manurangsi

The Pinsker inequality lower bounds the Kullback--Leibler divergence $D_{\textrm{KL}}$ in terms of total variation and provides a canonical way to convert $D_{\textrm{KL}}$ control into $\lVert \cdot \rVert_1$-control. Motivated by…

Information Theory · Computer Science 2026-02-06 Guglielmo Beretta , Tommaso Cesari , Roberto Colomboni

In the limit $d\to\infty$ the role of pressure gradients and that of the incompressibility constraint decreases, thus blurring the difference between transverse and longitudinal velocity correlation functions. Using Polyakov's expression…

chao-dyn · Physics 2007-05-23 Victor Yakhot

The denoising diffusion probabilistic model (DDPM) has emerged as a mainstream generative model in generative AI. While sharp convergence guarantees have been established for the DDPM, the iteration complexity is, in general, proportional…

Machine Learning · Computer Science 2026-02-17 Zhihan Huang , Yuting Wei , Yuxin Chen

For any graph having a suitable uniform Poincare inequality and volume growth regularity, we establish two-sided Gaussian transition density estimates and parabolic Harnack inequality, for constant speed continuous time random walks…

Probability · Mathematics 2018-12-04 Amir Dembo , Ruojun Huang , Tianyi Zheng

We consider the statistics of light amplitude fluctuations for the propagation of a laser beam subjected to multiple filamentation in an amplified Kerr media, with both linear and nonlinear dissipation. Dissipation arrests the catastrophic…

Chaotic Dynamics · Physics 2010-10-21 Pavel M. Lushnikov , Natalia Vladimirova

Turbulence is essential for understanding the structure and dynamics of molecular clouds and star-forming regions. There is a need for adequate tools to describe and characterize the properties of turbulent flows. One-point probability…

Astrophysics · Physics 2008-11-26 Ralf S. Klessen

The data processing inequality (DPI) is a fundamental feature of information theory. Informally it states that you cannot increase the information content of a quantum system by acting on it with a local physical operation. When the smooth…

Quantum Physics · Physics 2012-09-05 Normand J. Beaudry , Renato Renner

We propose two multiscale comparisons of graphs using heat diffusion, allowing to compare graphs without node correspondence or even with different sizes. These multiscale comparisons lead to the definition of Lipschitz-continuous empirical…

Statistics Theory · Mathematics 2023-05-17 Etienne Lasalle

We provide the first polynomial-time convergence guarantees for the probability flow ODE implementation (together with a corrector step) of score-based generative modeling. Our analysis is carried out in the wake of recent results obtaining…

Machine Learning · Computer Science 2023-05-22 Sitan Chen , Sinho Chewi , Holden Lee , Yuanzhi Li , Jianfeng Lu , Adil Salim

We initiate a study of the following problem: Given a continuous domain $\Omega$ along with its convex hull $\mathcal{K}$, a point $A \in \mathcal{K}$ and a prior measure $\mu$ on $\Omega$, find the probability density over $\Omega$ whose…

Data Structures and Algorithms · Computer Science 2020-04-17 Jonathan Leake , Nisheeth K. Vishnoi

We study turbulent natural convection in enclosures with conjugate heat transfer. The simplest way to increase the heat transfer in this flow is through rough surfaces. In numerical simulations often the constant temperature is assigned at…

Fluid Dynamics · Physics 2017-01-25 Paolo Orlandi , Sergio Pirozzoli

This paper investigates the joint compression problem of a vector Gaussian source, where an individual distortion constraint is imposed on each source component. It is known that the rate-distortion function (RDF) is lower-bounded by the…

Information Theory · Computer Science 2026-02-09 Shuao Chen , Junyuan Gao , Yuxuan Shi , Yongpeng Wu , Giuseppe Caire , H. Vincent Poor , Wenjun Zhang

The Kullback-Leibler (KL) divergence is frequently used in data science. For discrete distributions on large state spaces, approximations of probability vectors may result in a few small negative entries, rendering the KL divergence…

In this paper we derive estimates for the Hessian of the logarithm (log-Hessian) for solutions to the heat equation. For initial data in the form of log-Lipschitz perturbation of strongly log-concave measures, the log-Hessian admits an…

Analysis of PDEs · Mathematics 2024-05-08 Giovanni Brigati , Francesco Pedrotti

The current knowledge on the $D_{s}^{\ast}$ meson are very limited. Besides the dominant electromagnetic decays, the $D_{s}^{\ast}$ weak decays are legal and offer the valuable opportunities to explore the wanted $D_{s}^{\ast}$ meson. In…

High Energy Physics - Phenomenology · Physics 2022-06-27 Yueling Yang , Kang Li , Zhenglin Li , Jinshu Huang , Junfeng Sun