Enclosing Depth and Other Depth Measures

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Dokumenter

  • Fulltext

    Forlagets udgivne version, 445 KB, PDF-dokument

  • Patrick Schnider

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 conjecture, introduced by Kalai for Tverberg depth, holds for all depth measures which satisfy our most restrictive set of axioms, which includes Tukey depth. Along the way, we introduce and study a new depth measure called enclosing depth, which we believe to be of independent interest, and show its relation to a constant-fraction Radon theorem on certain two-colored point sets.

OriginalsprogEngelsk
TidsskriftCombinatorica
Vol/bind43
Udgave nummer5
Sider (fra-til)1007-1029
ISSN0209-9683
DOI
StatusUdgivet - 2023

Bibliografisk note

Publisher Copyright:
© 2023, The Author(s).

ID: 359597345