English
Related papers

Related papers: Toolbox: Gaussian comparison on Eucledian balls

200 papers

The purpose of this work is to analyse a family of mutually orthogonal polynomials on the unit ball with respect to an inner product which includes an additional term on the sphere. First, we will get connection formulas relating classical…

Classical Analysis and ODEs · Mathematics 2016-02-24 Clotilde Martínez , Miguel A. Piñar

Constraints on cosmological parameters are often distilled from sky surveys by fitting templates to summary statistics of the data that are motivated by a fiducial cosmological model. However, recent work has shown how to estimate the…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-16 Aseem Paranjape , Ravi K. Sheth

The space of Gaussian measures on a Euclidean space is geodesically convex in the $L^2$-Wasserstein space. This space is a finite dimensional manifold since Gaussian measures are parameterized by means and covariance matrices. By…

Differential Geometry · Mathematics 2009-02-11 Asuka Takatsu

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

We study the problem of finding, in a real algebraic matrix group, the matrix closest to a given data matrix. We do so from the algebro-geometric perspective of Euclidean distance degrees. We recover several classical results; and among the…

Optimization and Control · Mathematics 2017-10-10 Jasmijn A. Baaijens , Jan Draisma

In this contribution, we derive explicit bounds on the Kolmogorov distance for multivariate max-stable distributions with Fr\'echet margins. We formulate those bounds in terms of (i) Wasserstein distances between de Haan representers, (ii)…

Probability · Mathematics 2025-10-22 Enkelejd Hashorva

This paper presents a novel accelerated exact k-means algorithm called the Ball k-means algorithm, which uses a ball to describe a cluster, focusing on reducing the point-centroid distance computation. The Ball k-means can accurately find…

Machine Learning · Computer Science 2020-05-05 Shuyin Xia , Daowan Peng , Deyu Meng , Changqing Zhang , Guoyin Wang , Zizhong Chen , Wei Wei

Chamfer distances play an important role in the theory of distance transforms. Though the determination of the exact Euclidean distance transform is also a well investigated area, the classical chamfering method based upon "small"…

Information Theory · Computer Science 2012-01-05 Andras Hajdu , Lajos Hajdu , Robert Tijdeman

Order estimates for the Kolmogorov widths of an intersection of two finite-dimensional balls in a mixed norm under some conditions on the parameters are obtained.

Functional Analysis · Mathematics 2023-03-24 A. A. Vasil'eva

K-Means clustering algorithm is one of the most commonly used clustering algorithms because of its simplicity and efficiency. K-Means clustering algorithm based on Euclidean distance only pays attention to the linear distance between…

Machine Learning · Computer Science 2022-06-13 Yiqun Zhang , Houbiao Li

Nearest neighbor cells in $R^d,d\in\mathbb{N}$, are used to define coefficients of divergence ($\phi$-divergences) between continuous multivariate samples. For large sample sizes, such distances are shown to be asymptotically normal with a…

Probability · Mathematics 2009-03-06 Yu. Baryshnikov , Mathew D. Penrose , J. E. Yukich

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show…

Combinatorics · Mathematics 2013-12-17 J. Solymosi , Cs. D. Toth

We prove Orlicz-space versions of Hardy and Landau-Kolmogorov inequalities for Gaussian measures on the n-dimensional Euclidean space.

Probability · Mathematics 2011-11-22 Krzysztof Oleszkiewicz , Katarzyna Pietruska-Paluba

We establish general upper bounds on the Kolmogorov distance between two probability distributions in terms of the distance between these distributions as measured with respect to the Wasserstein or smooth Wasserstein metrics. These bounds…

Probability · Mathematics 2023-01-02 Robert E. Gaunt , Siqi Li

Here I present the analytic form of two common distance metrics, the symmetrised Kullback-Leibler Divergence and the Kolmogorov-Smirnov statistic, as well as an extension of the Kolmogorov-Smirnov statistic for comparing theoretical gamma…

Statistics Theory · Mathematics 2018-02-06 Colin M. McCrimmon

Distance measuring is a very important task in digital geometry and digital image processing. Due to our natural approach to geometry we think of the set of points that are equally far from a given point as a Euclidean circle. Using the…

Metric Geometry · Mathematics 2010-06-18 Janos Farkas , Szabolcs Bajak , Benedek Nagy

We provide a generalisation of Pinelis' Rademacher-Gaussian tail comparison to complex coefficients. We also establish uniform bounds on the probability that the magnitude of weighted sums of independent random vectors uniform on Euclidean…

Probability · Mathematics 2022-03-15 Giorgos Chasapis , Ruoyuan Liu , Tomasz Tkocz

We present concentration inequalities on the multislice which are based on (modified) log-Sobolev inequalities. This includes bounds for convex functions and multilinear polynomials. As an application we show concentration results for the…

Probability · Mathematics 2021-10-29 Holger Sambale , Arthur Sinulis

We prove that the Hausdorff dimension of the set of points where a function in the Zygmund class in the euclidean space has bounded divided differences, is bigger or equal to 1. A similar result for functions in the Small Zygmund class is…

Classical Analysis and ODEs · Mathematics 2014-02-26 Juan Jesus Donaire , Jose G. Llorente , Artur Nicolau

Various metrics for comparing diffusion tensors have been recently proposed in the literature. We consider a broad family of metrics which is indexed by a single power parameter. A likelihood-based procedure is developed for choosing the…

Methodology · Statistics 2010-09-17 Ian L. Dryden , Xavier Pennec , Jean-Marc Peyrat