English
Related papers

Related papers: On the Discrepancy Normed Space of Event Sequences…

200 papers

We consider the problem of random sampling for band-limited functions. When can a band-limited function $f$ be recovered from randomly chosen samples $f(x_j), j\in \mathbb{N}$? We estimate the probability that a sampling inequality of the…

Probability · Mathematics 2011-04-27 Karlheinz Gröchenig , Richard F. Bass

The notions of almost periodicity in the sense of Weyl and Besicovitch of the order p are extended to holomorphic functions on a strip. We prove that the spaces of holomorphic almost periodic functions in the sense of Weyl for various…

Complex Variables · Mathematics 2007-05-23 S. Favorov , O. Udodova

In this article, we introduce a novel discrepancy called the maximum variance discrepancy for the purpose of measuring the difference between two distributions in Hilbert spaces that cannot be found via the maximum mean discrepancy. We also…

Statistics Theory · Mathematics 2020-12-08 Natsumi Makigusa

We introduce a new discrepancy score between two distributions that gives an indication on their similarity. While much research has been done to determine if two samples come from exactly the same distribution, much less research…

Machine Learning · Computer Science 2012-10-16 Maayan Harel , Shie Mannor

We consider Hotelling's T^2 statistic for an arbitrary d-dimensional sample. If the sampling is not too deterministic or inhomogeneous, then under zero means hypothesis, T^2 tends to \chi^2_d in distribution. We show that a test for the…

Statistics Theory · Mathematics 2007-06-13 Iosif Pinelis

In this paper, we study the deformation of the intersection of one compact set with a closed neighborhood of another compact set by changing the radius of this neighborhood. It is shown that in finite-dimensional normed spaces, in the case…

Metric Geometry · Mathematics 2022-11-09 A. Kh. Galstyan

This work considers the asymptotic behavior of the distance between two sample covariance matrices (SCM). A general result is provided for a class of functionals that can be expressed as sums of traces of functions that are separately…

Statistics Theory · Mathematics 2023-12-25 Roberto Pereira , Xavier Mestre , David Gregoratti

This paper is concerned with testing normality in a Hilbert space based on the maximum mean discrepancy. Specifically, we discuss the behavior of the test from two standpoints: asymptotics and practical aspects. Asymptotic normality of the…

Statistics Theory · Mathematics 2019-02-12 Natsumi Makigusa , Kanta Naito

It is known that any normed vector space which satisfies the parallelogram law is actually an inner product space. For finite dimensional normed vector spaces over R, we formulate an approximate version of this theorem: if a space…

Metric Geometry · Mathematics 2019-07-04 Benjamin Passer

We establish higher-order nonasymptotic expansions for a difference between probability distributions of sums of i.i.d. random vectors in a Euclidean space. The derived bounds are uniform over two classes of sets: the set of all Euclidean…

Statistics Theory · Mathematics 2022-11-30 Mayya Zhilova

Do two data samples come from different distributions? Recent studies of this fundamental problem focused on embedding probability distributions into sufficiently rich characteristic Reproducing Kernel Hilbert Spaces (RKHSs), to compare…

Machine Learning · Computer Science 2013-05-03 Somayeh Danafar , Paola M. V. Rancoita , Tobias Glasmachers , Kevin Whittingstall , Juergen Schmidhuber

The second part of the paper mainly deals with convergence of infinite determinantal measures, understood as the convergence of the approximating finite determinantal measures. In addition to the usual weak topology on the space of…

Dynamical Systems · Mathematics 2016-10-26 Alexander I. Bufetov

Let $[a,b]\subset\mathbb{R}$ be a non empty and non singleton closed interval and $P=\{a=x_0<\cdots<x_n=b\}$ is a partition of it. Then $f:I\to\mathbb{R}$ is said to be a function of $r$-bounded variation, if the expression…

General Mathematics · Mathematics 2023-06-07 Angshuman R. Goswami

In this article, we derive concentration inequalities for the spectral norm of two classical sample estimators of large dimensional Toeplitz covariance matrices, demonstrating in particular their asymptotic almost sure consistence. The…

Information Theory · Computer Science 2015-10-28 Julia Vinogradova , Romain Couillet , Walid Hachem

Various properties of isoperimetric, functional, Transport-Entropy and concentration inequalities are studied on a Riemannian manifold equipped with a measure, whose generalized Ricci curvature is bounded from below. First, stability of…

Functional Analysis · Mathematics 2010-11-11 Emanuel Milman

We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals.…

Probability · Mathematics 2021-01-29 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

The paper addresses the problem of sampling discretization of integral norms of elements of finite-dimensional subspaces satisfying some conditions. We prove sampling discretization results under two standard kinds of assumptions --…

Numerical Analysis · Mathematics 2021-09-21 F. Dai , V. Temlyakov

Despite the obvious similarities between the metrics used in topological data analysis and those of optimal transport, an optimal-transport based formalism to study persistence diagrams and similar topological descriptors has yet to come.…

Computational Geometry · Computer Science 2024-05-29 Vincent Divol , Théo Lacombe

Comparing probability distributions is at the crux of many machine learning algorithms. Maximum Mean Discrepancies (MMD) and Wasserstein distances are two classes of distances between probability distributions that have attracted abundant…

Machine Learning · Statistics 2023-06-01 Titouan Vayer , Rémi Gribonval

We derive bounds for the ball $L_p$-discrepancies in the Hamming space for $0<p<\infty$ and $p=\infty$. Sharp estimates of discrepancies have been obtained for many spaces such as the Euclidean spheres and more general compact Riemannian…

Metric Geometry · Mathematics 2020-08-31 Alexander Barg , Maxim Skriganov