English
Related papers

Related papers: Statistical Depth Functions for Ranking Distributi…

200 papers

Non-Euclidean data become more prevalent in practice, necessitating the development of a framework for statistical inference analogous to that for Euclidean data. Quantile is one of the most important concepts in traditional statistical…

Statistics Theory · Mathematics 2024-03-20 Hang Liu , Xueqin Wang , Jin Zhu , Heping Zhang

A functional data depth provides a center-outward ordering criterion which allows the definition of measures such as median, trimmed means, central regions or ranks in a functional framework. A functional data depth can be global or local.…

Methodology · Statistics 2018-07-06 Carlo Sguera , Rosa E. Lillo

The notion of probability density for a random function is not as straightforward as in finite-dimensional cases. While a probability density function generally does not exist for functional data, we show that it is possible to develop the…

Statistics Theory · Mathematics 2010-03-01 Aurore Delaigle , Peter Hall

The notion of `stable rank' of a matrix is central to the analysis of randomized matrix algorithms, covariance estimation, deep neural networks, and recommender systems. We compare the properties of the stable rank and intrinsic dimension…

Numerical Analysis · Mathematics 2024-12-20 Ilse C. F. Ipsen , Arvind K. Saibaba

The halfspace depth is a well studied tool of nonparametric statistics in multivariate spaces, naturally inducing a multivariate generalisation of quantiles. The halfspace depth of a point with respect to a measure is defined as the infimum…

Methodology · Statistics 2024-09-30 Dušan Pokorný , Petra Laketa , Stanislav Nagy

We introduce a framework for benchmarking optimizers according to multiple criteria over various test functions. Based on a recently introduced union-free generic depth function for partial orders/rankings, it fully exploits the ordinal…

Machine Learning · Computer Science 2024-09-09 Julian Rodemann , Hannah Blocher

Recent advances have shown that statistical tests for the rank of cross-covariance matrices play an important role in causal discovery. These rank tests include partial correlation tests as special cases and provide further graphical…

Machine Learning · Computer Science 2025-06-13 Xinshuai Dong , Ignavier Ng , Boyang Sun , Haoyue Dai , Guang-Yuan Hao , Shunxing Fan , Peter Spirtes , Yumou Qiu , Kun Zhang

We propose a framework for descriptively analyzing sets of partial orders based on the concept of depth functions. Despite intensive studies of depth functions in linear and metric spaces, there is very little discussion on depth functions…

Machine Learning · Computer Science 2024-02-12 Hannah Blocher , Georg Schollmeyer , Christoph Jansen , Malte Nalenz

We submit newly developed citation impact indicators based not on arithmetic averages of citations but on percentile ranks. Citation distributions are-as a rule-highly skewed and should not be arithmetically averaged. With percentile ranks,…

Digital Libraries · Computer Science 2011-06-21 Loet Leydesdorff , Lutz Bornmann , Rüdiger Mutz , Tobias Opthof

In this paper, we show that the halfspace depth random variable for samples from a univariate distribution with a notion of center is distributed as a uniform distribution on the interval [0,1/2]. The simplicial depth random variable has a…

Methodology · Statistics 2023-04-27 Rui Ding

Correlation and similarity measures are widely used in all the areas of sciences and social sciences. Often the variables are not numbers but are instead qualitative descriptors called categorical data. We define and study similarity…

Data Analysis, Statistics and Probability · Physics 2015-10-08 Aashay Patil , M. S. Santhanam

Statistical system models provide the basis for the examination of various sorts of distributions. Classification distributions are a very common and versatile form of statistics in e.g. real economic, social, and IT systems. The…

Computation · Statistics 2019-12-20 Uwe Petersohn , Thomas Dedek , Sandra Zimmer , Hans Biskupski

The concept of data depth leads to a center-outward ordering of multivariate data, and it has been effectively used for developing various data analytic tools. While different notions of depth were originally developed for finite…

Methodology · Statistics 2014-02-13 Anirvan Chakraborty , Probal Chaudhuri

Consensus clustering fuses diverse basic partitions (i.e., clustering results obtained from conventional clustering methods) into an integrated one, which has attracted increasing attention in both academic and industrial areas due to its…

Machine Learning · Computer Science 2019-06-04 Hongfu Liu , Zhiqiang Tao , Zhengming Ding

The classical rank aggregation problem seeks to combine a set X of n permutations into a single representative "consensus" permutation. In this paper, we investigate two fundamental rank aggregation tasks under the well-studied Ulam metric:…

Data Structures and Algorithms · Computer Science 2025-04-28 Nick Fischer , Elazar Goldenberg , Mursalin Habib , Karthik C. S.

Herein we define a measure of similarity between classification distributions that is both principled from the perspective of statistical pattern recognition and useful from the perspective of machine learning practitioners. In particular,…

Let $S_n$ be the symmetric group on the set $[n]:=\{1,2,\ldots,n\}$. Given a permutation $\sigma=\sigma_1\sigma_2 \cdots \sigma_n \in S_n$, we say it has a descent at index $i$ if $\sigma_i>\sigma_{i+1}$. Let $\mathcal{D}(\sigma)$ be the…

Combinatorics · Mathematics 2024-05-13 Alexander Diaz-Lopez , Kathryn Haymaker , Colin McGarry , Dylan McMahon

Ranking populations such as institutions based on certain characteristics is often of interest, and these ranks are typically estimated using samples drawn from the populations. Due to sample randomness, it is important to quantify the…

Methodology · Statistics 2025-12-08 Onrina Chandra , Min-ge Xie

Convex rank tests are partitions of the symmetric group which have desirable geometric properties. The statistical tests defined by such partitions involve counting all permutations in the equivalence classes. Each class consists of the…

Combinatorics · Mathematics 2008-02-17 Jason Morton , Lior Pachter , Anne Shiu , Bernd Sturmfels , Oliver Wienand

Persistence diagrams are common objects in the field of Topological Data Analysis. They are topological summaries that capture both topological and geometric structure within data. Recently there has been a surge of interest in developing…

Statistics Theory · Mathematics 2019-02-07 Katharine Turner