# A Note on Experiments and Software For Multidimensional Order Statistics

**Authors:** David L. Woodruff (1), Stefan Zillmann (2) ((1) University of, California Davis (2) University of Duisburg-Essen)

arXiv: 1704.07806 · 2017-04-26

## TL;DR

This paper discusses experiments with software implementations of methods for multidimensional order statistics, showing that half-space peeling outperforms convex hull peeling but requires more computation.

## Contribution

It provides the first publicly available implementation of these methods for any dimension greater than one, validating their effectiveness through experiments.

## Key findings

- Half-space peeling yields better results than convex hull peeling.
- Half-space peeling is more computationally intensive.
- The software implementation is publicly available for the first time.

## Abstract

In this note we describe experiments on an implementation of two methods proposed in the literature for computing regions that correspond to a notion of order statistics for multidimensional data. Our implementation, which works for any dimension greater than one, is the only that we know of to be publicly available. Experiments run using the software confirm that half-space peeling generally gives better results than directly peeling convex hulls, but at a computational cost.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.07806/full.md

## Figures

9 figures with captions in the complete paper: https://tomesphere.com/paper/1704.07806/full.md

## References

17 references — full list in the complete paper: https://tomesphere.com/paper/1704.07806/full.md

---
Source: https://tomesphere.com/paper/1704.07806