English
Related papers

Related papers: A Statistical Distance Derived From The Kolmogorov…

200 papers

In this paper we consider one parameter generalizations of some non - symmetric divergence measures. Measures are \textit{relative information}, $\chi ^2 - $\textit{divergence}, \textit{relative J-divergence}, \textit{relative…

Statistics Theory · Mathematics 2007-06-13 Inder Jeet Taneja , Pranesh Kumar

Distances between quantum states are reviewed within the framework of the tomographic-probability representation. Tomographic approach is based on observed probabilities and is straightforward for data processing. Different states are…

Quantum Physics · Physics 2010-10-12 S. N. Filippov , V. I. Man'ko

In this paper new two-dimensional goodness of fit tests are proposed. They are of supremum-type and are based on different types of characterizations. For the first time a characterization based on independence of two statistics is used for…

Methodology · Statistics 2023-05-30 Bojana Milošević , Marko Obradović

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which for practical purposes is approximated by the length of the compressed version of the file involved, using a real-world compression program.…

Computational Complexity · Computer Science 2009-10-23 Sebastiaan A. Terwijn , Leen Torenvliet , Paul M. B. Vitanyi

The score test statistic using the observed information is easy to compute numerically. Its large sample distribution under the null hypothesis is well known and is equivalent to that of the score test based on the expected information, the…

Statistics Theory · Mathematics 2018-08-10 N. Karavarsamis , G. Guillera-Arroita , RM Huggins , B J T Morgan

Divergence functions are measures of distance or dissimilarity between probability distributions that serve various purposes in statistics and applications. We propose decompositions of Wasserstein and Cram\'er distances$-$which compare two…

Methodology · Statistics 2025-08-08 Johannes Resin , Daniel Wolffram , Johannes Bracher , Timo Dimitriadis

Divergence functions are interesting discrepancy measures. Even though they are not true distances, we can use them to measure how separated two points are. Curiously enough, when they are applied to random variables, they lead to a notion…

Statistics Theory · Mathematics 2018-09-21 Henryk Gzyl

We construct new testing procedures for spherical and elliptical symmetry based on the characterization that a random vector $X$ with finite mean has a spherical distribution if and only if $\Ex[u^\top X | v^\top X] = 0$ holds for any two…

Statistics Theory · Mathematics 2020-04-29 Isaia Albisetti , Fadoua Balabdaoui , Hajo Holzmann

This paper deals with maximization of classical $f$-divergence between the distributions of a measurement outputs of a given pair of quantum states. $f$-divergence $D_{f}$ between the probability density functions $p_{1}$ and $p_{2}$ over a…

Quantum Physics · Physics 2016-06-07 Keiji Matsumoto

Comparison of $1$-dimensional distance functions is a basic tool in Alexandrov geometry and it is used to characterize spaces with curvature bounded above or below. For the zero curvature bound there is a differential inequality which…

Metric Geometry · Mathematics 2017-01-19 Murat Limoncu , Şahin Koçak

Information distance is a parameter-free similarity measure based on compression, used in pattern recognition, data mining, phylogeny, clustering, and classification. The notion of information distance is extended from pairs to multiples…

Computer Vision and Pattern Recognition · Computer Science 2009-05-21 Paul M. B. Vitanyi

From longitudinal biomedical studies to social networks, graphs have emerged as a powerful framework for describing evolving interactions between agents in complex systems. In such studies, after pre-processing, the data can be represented…

Applications · Statistics 2018-03-12 Claire Donnat , Susan Holmes

Statistical convergence was introduced in connection with problems of series summation. The main idea of the statistical convergence of a sequence l is that the majority of elements from l converge and we do not care what is going on with…

General Mathematics · Mathematics 2007-05-23 Mark Burgin , Oktay Duman

This paper deals with two-sample Kolmogorov-Smirnov test and its biasedness. This test is not unbiased in general in case of different sample sizes. We found out most biased distribution for some values of significance level $\alpha$.…

Other Statistics · Statistics 2011-06-29 Peter Bubelíny

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

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

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…

Methodology · Statistics 2016-01-20 Julian Faraway

Color based re-identification methods usually rely on a distance function to measure the similarity between individuals. In this paper we study the behavior of several histogram distance measures in different color spaces. We wonder whether…

Computer Vision and Pattern Recognition · Computer Science 2016-11-29 Pedro A. Marín-Reyes , Javier Lorenzo-Navarro , Modesto Castrillón-Santana

We investigate the problem of estimating the number of modes (i.e., local maxima) - a well known question in statistical inference - and we show how to do so without presmoothing the data. To this end, we modify the ideas of persistence…

Statistics Theory · Mathematics 2016-05-03 Ulrich Bauer , Axel Munk , Hannes Sieling , Max Wardetzky

Pearson's Chi-squared test, though widely used for detecting association between categorical variables, exhibits low statistical power in large sparse contingency tables. To address this limitation, two novel permutation tests have been…

Methodology · Statistics 2024-03-27 Qingyang Zhang