## A Geometric Theory of Outliers and Perturbation (2002)

by
John D. Dunagan

Citations: | 1 - 0 self |

### BibTeX

@MISC{Dunagan02ageometric,

author = {John D. Dunagan},

title = {A Geometric Theory of Outliers and Perturbation},

year = {2002}

}

### OpenURL

### Abstract

We develop a new understanding of outliers and the behavior of linear programs under perturbation. Outliers are ubiquitous in scientific theory and practice. We analyze a simple algorithm for removal of outliers from a high-dimensional data set and show the algorithm to be asymptotically good. We extend this result to distributions that we can access only by sampling, and also to the optimization version of the problem. Our results cover both the discrete and continuous cases. This is joint work with Santosh Vempala. The complexity