English
Related papers

Related papers: Distribution of Euclidean Distances Between Random…

200 papers

Wasserstein distances are metrics on probability distributions inspired by the problem of optimal mass transportation. Roughly speaking, they measure the minimal effort required to reconfigure the probability mass of one distribution in…

Methodology · Statistics 2019-04-10 Victor M. Panaretos , Yoav Zemel

We establish a strong Gaussian approximation for high-dimensional non-degenerate U-statistics with diverging dimension. Under mild assumptions, we construct, on a sufficiently rich probability space, a Gaussian process that uniformly…

Statistics Theory · Mathematics 2026-03-12 Weijia Li , Leheng Cai , Qirui Hu

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Luca Bombelli

We suggest that the curse of dimensionality affecting the similarity-based search in large datasets is a manifestation of the phenomenon of concentration of measure on high-dimensional structures. We prove that, under certain geometric…

Information Retrieval · Computer Science 2009-11-17 Vladimir Pestov

The quantale of distance distributions is of fundamental importance for understanding probabilistic metric spaces as enriched categories. Motivated by the categorical interpretation of partial metric spaces, we are led to investigate the…

General Topology · Mathematics 2020-01-30 Jialiang He , Hongliang Lai , Lili Shen

Using i.i.d. data to estimate a high-dimensional distribution in Wasserstein distance is a fundamental instance of the curse of dimensionality. We explore how structural knowledge about the data-generating process which gives rise to the…

Statistics Theory · Mathematics 2026-05-22 Daniel Bartl , Stephan Eckstein

A new methodology is proposed for generating realizations of a random vector with values in a finite-dimensional Euclidean space that are statistically consistent with a data set of observations of this vector. The probability distribution…

Probability · Mathematics 2016-08-24 Christian Soize , Roger Ghanem

We study the rescaled probability distribution of the critical depinning force of an elastic system in a random medium. We put in evidence the underlying connection between the critical properties of the depinning transition and the extreme…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. J. Bolech , Alberto Rosso

Structure formation in our Universe creates non-Gaussian random fields that will soon be observed over almost the entire sky by the Euclid satellite, the Vera-Rubin observatory, and the Square Kilometre Array. An unsolved problem is how to…

Cosmology and Nongalactic Astrophysics · Physics 2021-12-10 Joey R. Braspenning , Elena Sellentin

In statistical applications, it is common to encounter parameters supported on a varying or unknown dimensional space. Examples include the fused lasso regression, the matrix recovery under an unknown low rank, etc. Despite the ease of…

Methodology · Statistics 2022-10-04 Maoran Xu , Hua Zhou , Yujie Hu , Leo L. Duan

A finite dimensional-system whose physics is governed by a Gaussian distribution can be regarded as a subsystem of an infinite dimensional-underlying system described by a uniform distribution on the (infinite dimensional) sphere. In turn,…

Statistical Mechanics · Physics 2009-09-29 C. Vignat , A. Plastino

We have previously reported a Bayesian algorithm for determining the coordinates of points in three-dimensional space from uncertain constraints. This method is useful in the determination of biological molecular structure. It is limited,…

Artificial Intelligence · Computer Science 2013-02-28 Russ B. Altman , Cheng C. Chen , William B. Poland , Jaswinder Pal Singh

We investigate the statistical distribution of Newtonian gravitational forces acting on a test particle embedded in an infinite, homogeneous, and uncorrelated random gas of point masses. Using order statistics, we derive the probability…

Statistical Mechanics · Physics 2026-04-21 Constantin Payerne , Vincent Rossetto

It has been demonstrated many times that the behavior of the human visual system is connected to the statistics of natural images. Since machine learning relies on the statistics of training data as well, the above connection has…

Computer Vision and Pattern Recognition · Computer Science 2022-03-17 Alexander Hepburn , Valero Laparra , Raul Santos-Rodriguez , Johannes Ballé , Jesús Malo

Comparing probability distributions is an indispensable and ubiquitous task in machine learning and statistics. The most common way to compare a pair of Borel probability measures is to compute a metric between them, and by far the most…

Statistics Theory · Mathematics 2022-02-01 Yuhang Cai , Lek-Heng Lim

The Euclidean formulation of quantum gravity can be interpreted in terms of a probability distribution over Riemannian manifolds. In the context of de Sitter gravity, the statistics of the total volume according to this distribution is…

High Energy Physics - Theory · Physics 2026-05-07 David Blanco , Guillem Pérez-Nadal , Bruno Sivilotti

The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoretical computer science and machine learning. However, despite major…

Machine Learning · Computer Science 2010-05-13 Mikhail Belkin , Kaushik Sinha

The distribution of visible matter in the universe, such as galaxies and galaxy clusters, has its origin in the week fluctuations of density that existed at the epoch of recombination. The hierarchical distribution of the universe, with its…

Cosmology and Nongalactic Astrophysics · Physics 2015-01-21 Bruce N. Miller , Jean-Louis Rouet , Yui Shiozawa

This paper studies fundamental aspects of modelling data using multivariate Watson distributions. Although these distributions are natural for modelling axially symmetric data (i.e., unit vectors where $\pm \x$ are equivalent), for…

Computation · Statistics 2012-05-28 Suvrit Sra , Dmitrii Karp

Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a…

Probability · Mathematics 2007-05-23 Sanjeev Arora , Ravi Kannan
‹ Prev 1 3 4 5 6 7 10 Next ›