License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2023.55
URN: urn:nbn:de:0030-drops-179055
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/17905/
Go to the corresponding LIPIcs Volume Portal

Schnider, Patrick ; Soberón, Pablo

Combinatorial Depth Measures for Hyperplane Arrangements

pdf-format:
LIPIcs-SoCG-2023-55.pdf (0.7 MB)

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.

BibTeX - Entry

@InProceedings{schnider_et_al:LIPIcs.SoCG.2023.55,
  author =	{Schnider, Patrick and Sober\'{o}n, Pablo},
  title =	{{Combinatorial Depth Measures for Hyperplane Arrangements}},
  booktitle =	{39th International Symposium on Computational Geometry (SoCG 2023)},
  pages =	{55:1--55:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-273-0},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{258},
  editor =	{Chambers, Erin W. and Gudmundsson, Joachim},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/17905},
  URN =		{urn:nbn:de:0030-drops-179055},
  doi =		{10.4230/LIPIcs.SoCG.2023.55},
  annote =	{Keywords: Depth measures, Hyperplane arrangements, Regression depth, Tverberg theorem}
}

Keywords: Depth measures, Hyperplane arrangements, Regression depth, Tverberg theorem
Collection: 39th International Symposium on Computational Geometry (SoCG 2023)
Issue Date: 2023
Date of publication: 09.06.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI