Separability with Outliers

We develop exact and approximate algorithms for computing optimal separators and measuring the extent to which two point sets in d-dimensional space are separated, with respect to different classes of separators and various extent measures. This class of geometric problems generalizes two widely studied problem families, namely separability and the computation of statistical estimators.

• Type: Conference
• Year: 2005
• Where: ISAAC
• Authors: Sariel Har-Peled, Vladlen Koltun
• Keywords: Approximate Algorithms, ISAAC 2005, Optimal Separators, Various Extent Measures