On Exact Computation of Tukey Depth Central Regions

References

• Balinski, M. L. (1961), “On the Graph Structure of Convex Polyhedra in n-space,” Pacific Journal of Mathematics, 11, 431–434. DOI: 10.2140/pjm.1961.11.431.
   Google Scholar
• Barber, C., and Mozharovskyi, P. (2023), TukeyRegion: Tukey Region and Median, R package version 0.1.6.3.
   Google Scholar
• Clarkson, K. L., and Shor, P. W. (1989), “Applications of Random Sampling in Computational Geometry, II,” Discrete & Computational Geometry, 4, 387–421. DOI: 10.1007/BF02187740.
   Web of Science ®Google Scholar
• Cole, R., Sharir, M., and Yap, C.-K. (1987), “On k-hulls and Related Problems,” SIAM Journal on Computing, 16, 61–77. DOI: 10.1137/0216005.
   Web of Science ®Google Scholar
• Donoho, D. L., and Gasko, M. (1992), “Breakdown Properties of Location Estimates based on Halfspace Depth and Projected Outlyingness,” The Annals of Statistics, 20, 1803–1827. DOI: 10.1214/aos/1176348890.
   Web of Science ®Google Scholar
• Dyckerhoff, R., and Mozharovskyi, P. (2016), “Exact Computation of the Halfspace Depth,” Computational Statistics & Data Analysis, 98, 19–30. DOI: 10.1016/j.csda.2015.12.011.
   Web of Science ®Google Scholar
• Elton, J. H., and Hill, T. P. (2011), “A Stronger Conclusion to the Classical Ham Sandwich Theorem,” European Journal of Combinatorics, 32, 657–661. DOI: 10.1016/j.ejc.2011.02.002.
   Web of Science ®Google Scholar
• Genest, M., Massé, J.-C., and Plante, J.-F. (2019), depth: Nonparametric Depth Functions for Multivariate Analysis, R package version 2.1-1.1.
   Google Scholar
• Hubert, M., Rousseeuw, P., and Segaert, P. (2017), “Multivariate and Functional Classification Using Depth and Distance,” Advances in Data Analysis and Classification, 11, 445–466. DOI: 10.1007/s11634-016-0269-3.
   Web of Science ®Google Scholar
• Laketa, P., and Nagy, S. (2021), “Reconstruction of Atomic Measures from their Halfspace Depth,” Journal of Multivariate Analysis, 183, 104727. DOI: 10.1016/j.jmva.2021.104727.
   Web of Science ®Google Scholar
• Liu, R. Y., Parelius, J. M., and Singh, K. (1999), “Multivariate Analysis by Data Depth: Descriptive Statistics, Graphics and Inference,” The Annals of Statistics, 27, 783–858. DOI: 10.1214/aos/1018031260.
   Web of Science ®Google Scholar
• Liu, X., Luo, S., and Zuo, Y. (2020), “Some Results on the Computing of Tukey’s Halfspace Median,” Statistical Papers, 61, 303–316. DOI: 10.1007/s00362-017-0941-5.
   Web of Science ®Google Scholar
• Liu, X., Mosler, K., and Mozharovskyi, P. (2019), “Fast Computation of Tukey Trimmed Regions and Median in Dimension p > 2,” Journal of Computational and Graphical Statistics, 28, 682–697. DOI: 10.1080/10618600.2018.1546595.
   Web of Science ®Google Scholar
• Matoušek, J. (2002), Lectures on Discrete Geometry, volume 212 of Graduate Texts in Mathematics, New York: Springer-Verlag.
   Google Scholar
• ———. (2003), Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Universitext, Berlin: Springer-Verlag.
   Google Scholar
• Mozharovskyi, P. (2022), “Anomaly Detection Using Data Depth: Multivariate Case,” arXiv preprint arXiv:2210.02851.
   Google Scholar
• Nagy, S., and Dvořák, J. (2021), “Illumination Depth,” Journal of Computational and Graphical Statistics, 30, 78–90. DOI: 10.1080/10618600.2020.1776717.
   Web of Science ®Google Scholar
• Pokorný, D., Laketa, P., and Nagy, S. (2023), “Another Look at Halfspace Depth: Flag Halfspaces with Applications,” Journal of Nonparametric Statistics, to appear. DOI: 10.1080/10485252.2023.2236721.
   Web of Science ®Google Scholar
• Rousseeuw, P. J., and Ruts, I. (1998), “Constructing the Bivariate Tukey Median,” Statistica Sinica, 8, 827–839.
   Web of Science ®Google Scholar
• ———. (1999), “The Depth Function of a Population Distribution,” Metrika, 49, 213–244.
   Web of Science ®Google Scholar
• Rousseeuw, P. J., Ruts, I., and Tukey, J. W. (1999), “The Bagplot: A Bivariate Boxplot,” The American Statistician, 53, 382–387. DOI: 10.2307/2686061.
   Web of Science ®Google Scholar
• Ruts, I., and Rousseeuw, P. J. (1996), “Computing Depth Contours of Bivariate Point Clouds,” Computational Statistics & Data Analysis, 23, 153–168. DOI: 10.1016/S0167-9473(96)00027-8.
   Web of Science ®Google Scholar
• Sallee, G. T. (1967), “Incidence Graphs of Convex Polytopes,” Journal of Combinatorial Theory, 2, 466–506. DOI: 10.1016/S0021-9800(67)80056-5.
   Google Scholar
• Schneider, R. (2014), Convex Bodies: the Brunn-Minkowski Theory, volume 151 of Encyclopedia of Mathematics and its Applications, expanded ed., Cambridge: Cambridge University Press
   Google Scholar
• Struyf, A., and Rousseeuw, P. J. (1999), “Halfspace Depth and Regression Depth Characterize the Empirical Distribution,” Journal of Multivariate Analysis, 69, 135–153. DOI: 10.1006/jmva.1998.1804.
   Web of Science ®Google Scholar
• Tukey, J. W. (1975), “Mathematics and the Picturing of Data,” in Proceedings of the International Congress of Mathematicians (Vancouver, B. C., 1974), Vol. 2, pp. 523–531. Canadian Mathematical Congress, Montreal, Que.
   Google Scholar
• Wagner, U. (2003), “On k-sets and Applications,” Ph.D. thesis. ETH Zürich.
   Google Scholar
• Yeh, A. B., and Singh, K. (1997), “Balanced Confidence Regions based on Tukey’s Depth and the Bootstrap,” Journal of the Royal Statistical Society, Series B, 59, 639–652. DOI: 10.1111/1467-9868.00088.
   Google Scholar
• Ziegler, G. M. (1995), Lectures on Polytopes, volume 152 of Graduate Texts in Mathematics, New York: Springer-Verlag.
   Google Scholar
• Zuo, Y., and Serfling, R. (2000a), “General Notions of Statistical Depth Function,” Annals of Statistics, 28, 461–482.
   Web of Science ®Google Scholar
• ———. (2000b), “On the Performance of Some Robust Nonparametric Location Measures Relative to a General Notion of Multivariate Symmetry,” Journal of Statistical Planning and Inference, 84, 55–79.
   Web of Science ®Google Scholar