English
Related papers

Related papers: Combinatorial Depth Measures for Hyperplane Arrang…

200 papers

We show that, for any set of n points in d dimensions, there exists a hyperplane with regression depth at least ceiling(n/(d+1)). as had been conjectured by Rousseeuw and Hubert. Dually, for any arrangement of n hyperplanes in d dimensions…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein , Shang-Hua Teng

Notions of depth in regression have been introduced and studied in the literature. Regression depth (RD) of Rousseeuw and Hubert (1999), the most famous one, is a direct extension of Tukey location depth (Tukey (1975)) to regression. Like…

Statistics Theory · Mathematics 2020-07-13 Yijun Zuo

Depth measures quantify central tendency in the analysis of statistical and geometric data. Selecting a depth measure that is simple and efficiently computable is often important, e.g., when calculating depth for multiple query points or…

Computational Geometry · Computer Science 2024-11-12 Amirhossein Mashghdoust , Stephane Durocher

The regression depth of a hyperplane with respect to a set of n points in R^d is the minimum number of points the hyperplane must pass through in a rotation to vertical. We generalize hyperplane regression depth to k-flats for any k between…

Computational Geometry · Computer Science 2010-01-21 Marshall Bern , David Eppstein

In 1975 John Tukey proposed a multivariate median which is the 'deepest' point in a given data cloud in R^d. Later, in measuring the depth of an arbitrary point z with respect to the data, David Donoho and Miriam Gasko considered…

Statistics Theory · Mathematics 2017-12-18 Karl Mosler

We propose a notion of depth with respect to a finite family $\mathcal{F}$ of convex sets in $\mathbb{R}^d$ which we call $\text{dep}_\mathcal{F}$. We begin showing that $\text{dep}_\mathcal{F}$ satisfies some expected properties for a…

Combinatorics · Mathematics 2016-12-13 Leonardo Martínez-Sandoval , Roee Tamam

Depth notions in location have fascinated tremendous attention in the literature. In fact data depth and its applications remain one of the most active research topics in statistics in the last two decades. Most favored notions of depth in…

Methodology · Statistics 2020-01-08 Yijun Zuo

Depth is a concept that measures the `centrality' of a point in a given data cloud or in a given probability distribution. Every depth defines a family of so-called trimmed regions. For statistical applications it is desirable that with…

Statistics Theory · Mathematics 2017-04-13 Rainer Dyckerhoff

Robust estimation of location is a fundamental problem in statistics, particularly in scenarios where data contamination by outliers or model misspecification is a concern. In univariate settings, methods such as the sample median and…

Statistics Theory · Mathematics 2025-05-07 Alejandro Cholaquidis , Ricardo Fraiman , Leonardo Moreno , Gonzalo Perera

Notions of depth in regression have been introduced and studied in the literature. The most famous example is Regression Depth (RD), which is a direct extension of location depth to regression. The projection regression depth (PRD) is the…

Computation · Statistics 2021-01-19 Yijun Zuo

As a measure for the centrality of a point in a set of multivariate data, statistical depth functions play important roles in multivariate analysis, because one may conveniently construct descriptive as well as inferential procedures…

Methodology · Statistics 2017-10-12 Xiaohui Liu , Yuanyuan Li

During the past two decades there has been a lot of interest in developing statistical depth notions that generalize the univariate concept of ranking to multivariate data. The notion of depth has also been extended to regression models and…

Methodology · Statistics 2015-08-18 Peter J. Rousseeuw , Mia Hubert

Halfspace (or Tukey) depth is a fundamental and robust measure of centrality of data points in multivariate datasets. Computing the depth of a point with respect to the uniform distribution on an open convex body in $\mathbb{R}^d$ is a…

Computational Geometry · Computer Science 2025-07-17 Purvi Gupta , Anant Narayanan

Starting with Tukey's pioneering work in the 1970's, the notion of depth in statistics has been widely extended especially in the last decade. These extensions include high dimensional data, functional data, and manifold-valued data. In…

Statistics Theory · Mathematics 2020-11-24 Alejandro Cholaquidis , Ricardo Fraiman , Fabrice Gamboa , Leonardo Moreno

Depth estimation is solved as a regression or classification problem in existing learning-based multi-view stereo methods. Although these two representations have recently demonstrated their excellent performance, they still have apparent…

Computer Vision and Pattern Recognition · Computer Science 2022-03-14 Rui Peng , Rongjie Wang , Zhenyu Wang , Yawen Lai , Ronggang Wang

The basic framework of depth completion is to predict a pixel-wise dense depth map using very sparse input data. In this paper, we try to solve this problem in a more effective way, by reformulating the regression-based depth estimation…

Computer Vision and Pattern Recognition · Computer Science 2021-04-16 Byeong-Uk Lee , Kyunghyun Lee , In So Kweon

Tukey's depth offers a powerful tool for nonparametric inference and estimation, but also encounters serious computational and methodological difficulties in modern statistical data analysis. This paper studies how to generalize and compute…

Methodology · Statistics 2023-05-04 Yiyuan She , Shao Tang , Jingze Liu

We study families of depth measures defined by natural sets of axioms. We show that any such depth measure is a constant factor approximation of Tukey depth. We further investigate the dimensions of depth regions, showing that the Cascade…

Combinatorics · Mathematics 2022-08-11 Patrick Schnider

This paper studies how to generalize Tukey's depth to problems defined in a restricted space that may be curved or have boundaries, and to problems with a nondifferentiable objective. First, using a manifold approach, we propose a broad…

Methodology · Statistics 2023-05-05 Yiyuan She , Shao Tang , Jingze Liu

In this paper, we propose two new methods to estimate the dimension-reduction directions of the central subspace (CS) by constructing a regression model such that the directions are all captured in the regression mean. Compared with the…

Statistics Theory · Mathematics 2007-06-13 Yingcun Xia
‹ Prev 1 2 3 10 Next ›