paper-with-me

Papers

Statistical Depth Functions for Ranking Distributions: Definitions, Statistical Learning and Applications

2022-01-20 · Morgane Goibert, Stéphan Clémençon, Ekhine Irurozki, Pavlo Mozharovskyi

The concept of median/consensus has been widely investigated in order to provide a statistical summary of ranking data, i.e. realizations of a random permutation $\Sigma$ of a finite set, $\{1,\; \ldots,\; n\}$ with $n\geq 1$ say. As it sheds light onto only one aspect of $\Sigma$'s distribution $P$, it may neglect other informative features. It is the purpose of this paper to define analogs of quantiles, ranks and statistical procedures based on such quantities for the analysis of ranking data by means of a metric-based notion of depth function on the symmetric group. Overcoming the absence of vector space structure on $\mathfrak{S}_n$, the latter defines a center-outward ordering of the permutations in the support of $P$ and extends the classic metric-based formulation of consensus ranking (medians corresponding then to the deepest permutations). The axiomatic properties that ranking depths should ideally possess are listed, while computational and generalization issues are studied at length. Beyond the theoretical analysis carried out, the relevance of the novel concepts and methods introduced for a wide variety of statistical tasks are also supported by numerous numerical experiments.

📄 PDF Abstract BibTeX arXiv:2201.08105

Code (0)

등록된 구현이 없습니다.

Tasks

Novel Concepts

Similar Papers 제목 키워드 기반

Statistical Depth for Ranking and Characterizing Transformer-Based Text Embeddings

2023-10-23 · Parker Seegmiller, Sarah Masud Preum

The popularity of transformer-based text embeddings calls for better statistical tools for measuring distributions of such embeddings. One such tool would be a method for ranking texts within a corpus by centrality, i.e.…

Data AugmentationIn-Context Learningtext-classificationText Classification

seMCD: Sequentially implemented Monte Carlo depth computation with statistical guarantees

2025-07-08 · Felix Gnettner, Claudia Kirch, Alicia Nieto-Reyes

Statistical depth functions provide center-outward orderings in spaces of dimension larger than one, where a natural ordering does not exist. The numerical evaluation of such depth functions can be computationally prohib…

Anomaly Detection

Robust Estimation and Generative Adversarial Nets

2018-10-04 · Chao Gao, jiyi LIU, Yuan YAO, Weizhi Zhu

Robust estimation under Huber's $\epsilon$-contamination model has become an important topic in statistics and theoretical computer science. Statistically optimal procedures such as Tukey's median and other estimators ba…

Ranking Robustness Under Adversarial Document Manipulations

2018-06-13 · Goren Gregory, Kurland Oren, Tennenholtz Moshe, Raiber Fiana

For many queries in the Web retrieval setting there is an on-going ranking competition: authors manipulate their documents so as to promote them in rankings. Such competitions can have unwarranted effects not only in ter…

Learning-To-RankRetrieval

DRPose3D: Depth Ranking in 3D Human Pose Estimation

2018-05-23 · Min Wang, Xipeng Chen, Wentao Liu, Chen Qian 외

In this paper, we propose a two-stage depth ranking based method (DRPose3D) to tackle the problem of 3D human pose estimation. Instead of accurate 3D positions, the depth ranking can be identified by human intuitively an…

3D Human Pose Estimation3D Pose EstimationPose Estimation