中文
相关论文

相关论文: Pinsker's inequality for adapted total variation

200 篇论文

Pinsker's widely used inequality upper-bounds the total variation distance $||P-Q||_1$ in terms of the Kullback-Leibler divergence $D(P||Q)$. Although in general a bound in the reverse direction is impossible, in many applications the…

信息论 · 计算机科学 2014-02-21 Daniel Berend , Peter Harremoës , Aryeh Kontorovich

We consider empirical measures of $\R^{d}$-valued stochastic process in finite discrete-time. We show that the adapted empirical measure introduced in the recent work \cite{backhoff2022estimating} by Backhoff et al. in compact spaces can be…

概率论 · 数学 2023-10-25 Beatrice Acciaio , Songyan Hou

The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in [0, \infty), is ergodic and irreversible.…

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

概率论 · 数学 2022-10-13 Adrian Riekert

The total variation distance is a core statistical distance between probability measures that satisfies the metric axioms, with value always falling in $[0,1]$. This distance plays a fundamental role in machine learning and signal…

机器学习 · 计算机科学 2018-07-02 Frank Nielsen , Ke Sun

Optimal Transport (OT) metrics allow for defining discrepancies between two probability measures. Wasserstein distance is for longer the celebrated OT-distance frequently-used in the literature, which seeks probability distributions to be…

机器学习 · 计算机科学 2021-10-14 Mokhtar Z. Alaya , Gilles Gasso , Maxime Berar , Alain Rakotomamonjy

In order to adapt the Wasserstein distance to the large sample multivariate non-parametric two-sample problem, making its application computationally feasible, permutation tests based on the Sinkhorn divergence between probability vectors…

统计理论 · 数学 2022-09-30 E. del Barrio , J. S. Osorio , A. J. Quiroz

We deal with stochastic differential equations with jumps. In order to obtain an accurate approximation scheme, it is usual to replace the "small jumps" by a Brownian motion. In this paper, we prove that for every fixed time $t$, the…

概率论 · 数学 2023-10-17 Vlad Bally , Yifeng Qin

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…

This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in…

信息论 · 计算机科学 2019-02-11 Sajad Daei , Farzan Haddadi , Arash Amini

Riemannian flow matching (RFM) extends flow-based generative modeling to data supported on manifolds by learning a time-dependent tangent vector field whose flow-ODE transports a simple base distribution to the data law. We develop a…

机器学习 · 统计学 2026-02-06 Yunrui Guan , Krishnakumar Balasubramanian , Shiqian Ma

We establish quantitative comparisons between classical distances for probability distributions belonging to the class of convex probability measures. Distances include total variation distance, Wasserstein distance, Kullback-Leibler…

概率论 · 数学 2021-12-17 Arnaud Marsiglietti , Puja Pandey

Let $\pi\in \Pi(\mu,\nu)$ be a coupling between two probability measures $\mu$ and $\nu$ on a Polish space. In this article we propose and study a class of nonparametric measures of association between $\mu$ and $\nu$, which we call…

统计理论 · 数学 2021-11-05 Johannes Wiesel

For a complete connected Riemannian manifold $M$ let $V\in C^2(M)$ be such that $\mu(d x)={\rm e}^{-V(x)} \mbox{vol}(d x)$ is a probability measure on $M$. Taking $\mu$ as reference measure, we derive inequalities for probability measures…

微分几何 · 数学 2022-10-19 Li-Juan Cheng , Feng-Yu Wang , Anton Thalmaier

Based on a new Kantorovich-Rubinstein duality principle for the Hessian that was recently established by the two authors, we extend the Rio inequality to any dimension $d \ge 1$ with an optimal constant. Similarly, we propose an optimal…

概率论 · 数学 2025-11-04 Karol Bołbotowski , Guy Bouchitté

Since the introduction of the Sliced Wasserstein distance in the literature, its simplicity and efficiency have made it one of the most interesting surrogate for the Wasserstein distance in image processing and machine learning. However,…

最优化与控制 · 数学 2025-08-05 Eloi Tanguy , Laetitia Chapel , Julie Delon

The cutoff phenomenon describes the case when an abrupt transition occurs in the convergence of a Markov chain to its equilibrium measure. There are various metrics which can be used to measure the distance to equilibrium, each of which…

概率论 · 数学 2018-01-29 Jonathan Hermon , Hubert Lacoin , Yuval Peres

In this paper, we establish a novel connection between total variation (TV) distance estimation and probabilistic inference. In particular, we present an efficient, structure-preserving reduction from relative approximation of TV distance…

数据结构与算法 · 计算机科学 2024-07-02 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , Dimitrios Myrisiotis , A. Pavan , N. V. Vinodchandran

Total variation (TV) denoising is a nonparametric smoothing method that has good properties for preserving sharp edges and contours in objects with spatial structures like natural images. The estimate is sparse in the sense that TV…

统计方法学 · 统计学 2016-05-06 Sylvain Sardy , Hatef Monajemi

Statistical divergences are ubiquitous in machine learning as tools for measuring discrepancy between probability distributions. As these applications inherently rely on approximating distributions from samples, we consider empirical…

统计理论 · 数学 2020-05-01 Ziv Goldfeld , Kengo Kato