A new approach for the computation of halfspace depth in high dimensions
From MaRDI portal
Publication:5086196
DOI10.1080/03610918.2017.1402040OpenAlexW2791251597MaRDI QIDQ5086196
Publication date: 1 July 2022
Published in: Communications in Statistics - Simulation and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03610918.2017.1402040
algorithmhalfspace depthtime complexitydefinition and computationhigh dimension and large sample size
Multivariate analysis (62H99) Applications of statistics (62P99) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Nonparametric inference (62G99)
Related Items
Computation of projection regression depth and its induced median, Choosing among notions of multivariate depth statistics, Non-asymptotic analysis and inference for an outlyingness induced winsorized mean, Least sum of squares of trimmed residuals regression, Estimating the probability that a given vector is in the convex hull of a random sample, Tukey’s Depth for Object Data, Flexible quantile contour estimation for multivariate functional data: beyond convexity
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence of quantile and depth regions
- Computing multiple-output regression quantile regions
- Multivariate dispersion, central regions and depth. The lift zonoid approach
- Multidimensional trimming based on projection depth
- Exact computation of bivariate projection depth and the Stahel-Donoho estimator
- On a notion of data depth based on random simplices
- Computing zonoid trimmed regions of dimension \(d>2\)
- Jensen's inequality for multivariate medians
- The random Tukey depth
- New results and new trends in computer science. Graz, Austria, June 20- 21, 1991. Proceedings
- Primal-dual methods for vertex and facet enumeration
- Computing depth contours of bivariate point clouds
- Projection-based depth functions and associated medians
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- High-dimensional computation of the deepest location.
- Exact computation of the halfspace depth
- General notions of statistical depth function.
- Structural properties and convergence results for contours of sample statistical depth functions.
- On depth and deep points: A calculus.
- Absolute approximation of Tukey depth: theory and experiments
- Multivariate quantiles and multiple-output regression quantiles: from \(L_{1}\) optimization to halfspace depth
- Computing multiple-output regression quantile regions from projection quantiles
- On Exact Computation of Some Statistics Based on Projection Pursuit in a General Regression Context
- Statistical challenges of high-dimensional data
- Algorithm AS 307: Bivariate Location Depth
- A Quality Index Based on Data Depth and Multivariate Rank Tests
- The smallest enclosing ball of balls
- Computing Halfspace Depth and Regression Depth
- Robust Statistics
- A Bivariate Sign Test
- On approximate range counting and depth
