English
Related papers

Related papers: A Quantitative Cram\'er-Wold Theorem for Zolotarev…

200 papers

In the context of Euclidean spaces equipped with an arbitrary Radon measure, we prove the equivalence among several different notions of Sobolev space present in the literature and we characterise the minimal weak upper gradient of all…

Functional Analysis · Mathematics 2020-07-24 Danka Lučić , Enrico Pasqualetto , Tapio Rajala

We present a short, elementary proof not involving Fourier transforms of the theorem of Cram\'er and Wold that a Borel probability measure is determined by its values on half-spaces.

Probability · Mathematics 2018-09-10 Russell Lyons , Kevin Zumbrun

In this paper, we give a comparison version of Pythagorean Theorem to judge the lower or upper bound of the curvature of Alexandrov spaces (including Riemannian manifolds).

Metric Geometry · Mathematics 2019-11-05 Xiaole Su , Hongwei Sun , Yusheng Wang

For probability measures on a complete separable metric space, we present sufficient conditions for the existence of a solution to the Kantorovich transportation problem. We also obtain sufficient conditions (which sometimes also become…

Probability · Mathematics 2007-06-13 S. Ekisheva , C. Houdré

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the…

Algebraic Topology · Mathematics 2019-05-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

This work presents an upper-bound to value that the Kullback-Leibler (KL) divergence can reach for a class of probability distributions called quantum distributions (QD). The aim is to find a distribution $U$ which maximizes the KL…

Machine Learning · Computer Science 2020-12-11 Vincenzo Bonnici

By taking into account both quantum mechanical and general relativistic effects, I derive an equation that describes some limitations on the measurability of space-time distances. I then discuss possible features of quantum gravity which…

General Relativity and Quantum Cosmology · Physics 2015-06-25 G. Amelino-Camelia

For pattern recognition like image recognition, it has become clear that each machine-learning dictionary data actually became data in probability space belonging to Euclidean space. However, the distances in the Euclidean space and the…

Artificial Intelligence · Computer Science 2018-01-09 Zecang Gu , Ling Dong

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

The Gromov-Wasserstein distances were proposed a few years ago to compare distributions which do not lie in the same space. In particular, they offer an interesting alternative to the Wasserstein distances for comparing probability measures…

Probability · Mathematics 2021-04-19 Antoine Salmona , Julie Delon , Agnès Desolneux

Distance functions of metric spaces with lower curvature bound, by definition, enjoy various metric inequalities; triangle comparison, quadruple comparison and the inequality of Lang-Schroeder-Sturm. The purpose of this paper is to study…

Differential Geometry · Mathematics 2009-12-02 Takumi Yokota

In this paper, we derive some upper and lower bounds and inequalities for the total variation distance (TVD) and the Kullback-Leibler divergence (KLD), also known as the relative entropy, between two probability measures $\mu$ and $\nu$…

Probability · Mathematics 2025-01-07 Ievlev Pavel , Timofei Shashkov

This paper studies distance estimation for diffusive molecular communication. The Cramer-Rao lower bound on the variance of the distance estimation error is derived. The lower bound is derived for a physically unbounded environment with…

Information Theory · Computer Science 2015-11-20 Adam Noel , Karen C. Cheung , Robert Schober

In this work a local inequality is provided which bounds the distance of an integral varifold from a multivalued plane (height) by its tilt and mean curvature. The bounds obtained for the exponents of the Lebesgue spaces involved are shown…

Differential Geometry · Mathematics 2012-01-05 Ulrich Menne

We have argued that quantum mechanics and general relativity give a lower bound $\delta l \gtrsim l^{1/3} l_P^{2/3}$ on the measurement uncertainty of any distance $l$ much greater than the Planck length $l_P$. Recently Baez and Olson have…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Y. Jack Ng , H. van Dam

The curse of dimensionality is a common phenomenon which affects analysis of datasets characterized by large numbers of variables associated with each point. Problematic scenarios of this type frequently arise in classification algorithms…

Probability · Mathematics 2015-08-11 Benjamin Thirey , Randal Hickman

A probabilistic alternative to the Gower distance is proposed. The probabilistic distance enables the realization of a generic deodata predictor.

Machine Learning · Computer Science 2022-01-19 Cristian Alb

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

In $\mathbb{Z}^d$ with $d\ge 5$, we consider the time constant $\rho_u$ associated to the chemical distance in random interlacements at low intensity $u \ll 1$. We prove an upper bound of order $u^{-1/2}$ and a lower bound of order…

Probability · Mathematics 2023-01-03 Sarai Hernandez-Torres , Eviatar B. Procaccia , Ron Rosenthal

Classical Krylov subspace projection methods for the solution of linear problem $Ax = b$ output an approximate solution $\widetilde{x}\simeq x$. Recently, it has been recognized that projection methods can be understood from a statistical…

Numerical Analysis · Mathematics 2024-02-09 Vladimir Fanaskov