English
Related papers

Related papers: Combinatorial Depth Measures for Hyperplane Arrang…

200 papers

Multiple near frontal-parallel planes based depth representation demonstrated impressive results in self-supervised monocular depth estimation (MDE). Whereas, such a representation would cause the discontinuity of the ground as it is…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Ruoyu Wang , Zehao Yu , Shenghua Gao

The concept of statistical depth extends the notions of the median and quantiles to other statistical models. These procedures aim to formalize the idea of identifying deeply embedded fits to a model that are less influenced by…

Statistics Theory · Mathematics 2026-05-11 Jorge G. Adrover , Marcelo Ruiz

Data depth is a statistical function that generalizes order and quantiles to the multivariate setting and beyond, with applications spanning over descriptive and visual statistics, anomaly detection, testing, etc. The celebrated halfspace…

Machine Learning · Statistics 2023-12-22 Arturo Castellanos , Pavlo Mozharovskyi , Florence d'Alché-Buc , Hicham Janati

Data depth is a concept in multivariate statistics that measures the centrality of a point in a given data cloud in $\IR^d$. If the depth of a point can be represented as the minimum of the depths with respect to all one-dimensional…

Computation · Statistics 2020-07-17 Rainer Dyckerhoff , Pavlo Mozharovskyi , Stanislav Nagy

Among their competitors, projection depth and its induced estimators are very favorable because they can enjoy very high breakdown point robustness without having to pay the price of low efficiency, meanwhile providing a promising…

Computation · Statistics 2011-12-30 Xiaohui Liu , Yijun Zuo , Zhizhong Wang

In this paper we propose a method for estimating depth from a single image using a coarse to fine approach. We argue that modeling the fine depth details is easier after a coarse depth map has been computed. We express a global (coarse)…

Computer Vision and Pattern Recognition · Computer Science 2016-02-10 Mohammad Haris Baig , Lorenzo Torresani

Depth measures are powerful tools for defining level sets in emerging, non--standard, and complex random objects such as high-dimensional multivariate data, functional data, and random graphs. Despite their favorable theoretical properties,…

We propose a novel algorithm for unsupervised extraction of piecewise planar models from depth-data. Among other applications, such models are a good way of enabling autonomous agents (robots, cars, drones, etc.) to effectively perceive…

Computer Vision and Pattern Recognition · Computer Science 2022-09-29 Richard T. Marriott , Alexander Paschevich , Radu Horaud

Is there a natural way to order data in dimension greater than one? The approach based on the notion of data depth, often associated with John Tukey, is among the most popular. Tukey's depth has found applications in robust statistics,…

Statistics Theory · Mathematics 2026-01-13 Stanislav Minsker , Yinan Shen

A new multivariate concept of quantile, based on a directional version of Koenker and Bassett's traditional regression quantiles, is introduced for multivariate location and multiple-output regression problems. In their empirical version,…

Statistics Theory · Mathematics 2010-02-25 Marc Hallin , Davy Paindaveine , Miroslav Šiman

Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an n-point set $P$, and a collection $\mathcal{F} =…

Combinatorics · Mathematics 2017-04-18 Aleksandar Nikolov

Densely connected convolutional networks (DenseNet) behave well in image processing. However, for regression tasks, convolutional DenseNet may lose essential information from independent input features. To tackle this issue, we propose a…

Machine Learning · Computer Science 2022-07-13 Chao Jiang , Canchen Jiang , Dongwei Chen , Fei Hu

Despite the renewed interest in the Newey and Powell (1987) concept of expectiles in fields such as econometrics, risk management, and extreme value theory, expectile regression---or, more generally, M-quantile regression---unfortunately…

Statistics Theory · Mathematics 2019-05-31 Abdelaati Daouia , Davy Paindaveine

We design an efficient data structure for computing a suitably defined approximate depth of any query point in the arrangement $\mathcal{A}(S)$ of a collection $S$ of $n$ halfplanes or triangles in the plane or of halfspaces or simplices in…

Computational Geometry · Computer Science 2020-06-23 Dror Aiger , Haim Kaplan , Micha Sharir

The concept of depth represents methods to measure how deep an arbitrary point is positioned in a dataset and can be seen as the opposite of outlyingness. It has proved very useful and a wide range of methods have been developed based on…

Methodology · Statistics 2020-01-09 Hugo Lewi Hammer , Anis Yazidi , Håvard Rue

While equivariant methods have seen many fruitful applications in geometric combinatorics, their inability to answer the now settled Topological Tverberg Conjecture has made apparent the need to move beyond the use of Borsuk--Ulam type…

Metric Geometry · Mathematics 2018-08-23 Steven Simon

The halfspace depth is a prominent tool of nonparametric multivariate analysis. The upper level sets of the depth, termed the trimmed regions of a measure, serve as a natural generalization of the quantiles and inter-quantile regions to…

Statistics Theory · Mathematics 2022-09-26 Petra Laketa , Stanislav Nagy

The notion of data depth has long been in use to obtain robust location and scale estimates in a multivariate setting. The depth of an observation is a measure of its centrality, with respect to a data set or a distribution. The data depths…

Methodology · Statistics 2009-09-29 Sara López-Pintado , Rebecka Jornsten

In 1989 H. Tverberg proposed a quite general conjecture in Discrete geometry, which could be considered as the common basis for many results in Combinatorial geometry and at the same time as a discrete analogue of the common transversal…

Combinatorics · Mathematics 2007-05-23 Sinisa T. Vrecica

\We introduce the horospherical depth, an intrinsic notion of statistical depth on Hadamard manifolds, and define the Busemann median as the set of its maximizers. The construction exploits the fact that the linear functionals appearing in…

Statistics Theory · Mathematics 2026-05-14 Yangdi Jiang , Xiaotian Chang , Cyrus Mostajeran