中文
相关论文

相关论文: Pearson Distance is not a Distance

200 篇论文

A common way to discretize a probability measure is to use an empirical measure as a discrete approximation. But how far from being optimal is this approximation in the p-Wasserstein distance? In this paper, we study this question in two…

概率论 · 数学 2025-08-05 March T. Boedihardjo

When studying convergence of measures, an important issue is the choice of probability metric. In this review, we provide a summary and some new results concerning bounds among ten important probability metrics/distances that are used by…

概率论 · 数学 2007-05-23 Alison L. Gibbs , Francis Edward Su

Jensen-Shannon divergence is a well known multi-purpose measure of dissimilarity between probability distributions. It has been proven that the square root of this quantity is a true metric in the sense that, in addition to the basic…

数学物理 · 物理学 2018-01-17 Tristán M. Osán , Diego G. Bussandri , Pedro W. Lamberti

The Fr\'echet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric…

计算几何 · 计算机科学 2018-08-07 Anne Driemel , Amer Krivošija

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

数据结构与算法 · 计算机科学 2013-01-16 Mong-Jen Kao , Der-Tsai Lee , Dorothea Wagner

The main contribution of this paper is a mathematical definition of statistical sparsity, which is expressed as a limiting property of a sequence of probability distributions. The limit is characterized by an exceedance measure~$H$ and a…

统计方法学 · 统计学 2018-05-24 Peter McCullagh , Nicholas Polson

We propose new summary measures of diagnostic test accuracy which can be used as companions to existing diagnostic accuracy measures. Conceptually, our summary measures are tantamount to the so-called Hellinger affinity and we show that…

统计方法学 · 统计学 2017-12-29 Miguel de Carvalho , Bradley J. Barney , Garritt L. Page

We study the problem of non-asymptotic deviations between a reference measure and its empirical version, in the 1-Wasserstein metric, under the standing assumption that the measure satisfies a transport-entropy inequality. We extend some…

概率论 · 数学 2011-05-27 Emmanuel Boissard

Let $(X,d)$ be a compact metric space. We consider the behavior of probability measures $\mu$ with the property that $$ \int_{X} d(x, y) d\mu(y) \qquad \mbox{is independent of}~x \in X.$$ It appears that such measures, when they exist,…

度量几何 · 数学 2026-02-24 Stefan Steinerberger

The Sliced-Wasserstein distance (SW) is being increasingly used in machine learning applications as an alternative to the Wasserstein distance and offers significant computational and statistical benefits. Since it is defined as an…

机器学习 · 统计学 2022-01-05 Kimia Nadjahi , Alain Durmus , Pierre E. Jacob , Roland Badeau , Umut Şimşekli

The distance covariance of two random vectors is a measure of their dependence. The empirical distance covariance and correlation can be used as statistical tools for testing whether two random vectors are independent. We propose an analogs…

统计理论 · 数学 2017-03-31 Muneya Matsui , Thomas Mikosch , Gennady Samorodnitsky

The Pearson correlation coefficient is commonly used for quantifying the global level of degree-degree association in complex networks. Here, we use a probabilistic representation of the underlying network structure for assessing the…

物理与社会 · 物理学 2013-05-29 Mathias Raschke , Markus Schläpfer , Roberto Nibali

Data types that lie in metric spaces but not in vector spaces are difficult to use within the usual regression setting, either as the response and/or a predictor. We represent the information in these variables using distance matrices which…

统计方法学 · 统计学 2016-01-20 Julian Faraway

A quasi-metric is a distance function which satisfies the triangle inequality but is not symmetric: it can be thought of as an asymmetric metric. The central result of this thesis, developed in Chapter 3, is that a natural correspondence…

信息检索 · 计算机科学 2008-10-31 Aleksandar Stojmirovic

In the study of dynamical and physical systems, the input parameters are often uncertain or randomly distributed according to a measure $\varrho$. The system's response $f$ pushes forward $\varrho$ to a new measure $f\circ \varrho$ which we…

经典分析与常微分方程 · 数学 2019-11-15 Amir Sagiv

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by…

概率论 · 数学 2023-11-08 Thomas Budzinski , Guillaume Chapuy , Baptiste Louf

The aim of this thesis is to find a solution to the non-parametric independence problem in separable metric spaces. Suppose we are given finite collection of samples from an i.i.d. sequence of paired random elements, where each marginal has…

统计理论 · 数学 2017-06-13 Martin Emil Jakobsen

Consider the empirical measure, $\hat{\mathbb{P}}_N$, associated to $N$ i.i.d. samples of a given probability distribution $\mathbb{P}$ on the unit interval. For fixed $\mathbb{P}$ the Wasserstein distance between $\hat{\mathbb{P}}_N$ and…

概率论 · 数学 2019-07-04 Samuel N. Cohen , Martin N. A. Tegnér , Johannes Wiesel

We consider long-range percolation in dimension $d\geq 1$, where distinct sites $x$ and $y$ are connected with probability $p_{x,y}\in[0,1]$. Assuming that $p_{x,y}$ is translation invariant and that $p_{x,y}=\|x-y\|^{-s+o(1)}$ with $s>2d$,…

概率论 · 数学 2007-05-23 Noam Berger

The Fisher-Rao distance is the geodesic distance between probability distributions in a statistical manifold equipped with the Fisher metric, which is a natural choice of Riemannian metric on such manifolds. It has recently been applied to…