Combinatorial Depth Measures for Hyperplane Arrangements
OPEN ACCESS
Loading...
Author / Producer
Date
2023-06
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
Regression depth, introduced by Rousseeuw and Hubert in 1999, is a notion that measures how good of a regression hyperplane a given query hyperplane is with respect to a set of data points. Under projective duality, this can be interpreted as a depth measure for query points with respect to an arrangement of data hyperplanes. The study of depth measures for query points with respect to a set of data points has a long history, and many such depth measures have natural counterparts in the setting of hyperplane arrangements. For example, regression depth is the counterpart of Tukey depth. Motivated by this, we study general families of depth measures for hyperplane arrangements and show that all of them must have a deep point. Along the way we prove a Tverberg-type theorem for hyperplane arrangements, giving a positive answer to a conjecture by Rousseeuw and Hubert from 1999. We also get three new proofs of the centerpoint theorem for regression depth, all of which are either stronger or more general than the original proof by Amenta, Bern, Eppstein, and Teng. Finally, we prove a version of the center transversal theorem for regression depth.
Permanent link
Publication status
published
External links
Book title
39th International Symposium on Computational Geometry
Journal / series
Volume
258
Pages / Article No.
55
Publisher
Dagstuhl Publishing
Event
39th International Symposium on Computational Geometry (SoCG 2023)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Depth measures; Hyperplane arrangements; Regression depth; Tverberg theorem
Organisational unit
03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)