A Geometric Theory of Outliers and Perturbation

@misc{citeulike:2463241, abstract = {We develop a new understanding of outliers and the behavior of linear programs under perturbation. Outliers are ubiquitous in scienti c 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...}, author = {Dunagan, John D. }, citeulike-article-id = {2463241}, keywords = {diameter}, posted-at = {2008-03-04 05:34:47}, priority = {2}, title = {A Geometric Theory of Outliers and Perturbation}, url = {http://citeseer.ist.psu.edu/dunagan02geometric.html} }

TY - GEN ID - citeulike:2463241 L3 - citeulike-article-id:2463241 TI - A Geometric Theory of Outliers and Perturbation N2 - We develop a new understanding of outliers and the behavior of linear programs under perturbation. Outliers are ubiquitous in scienti c 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... KW - diameter AU - Dunagan, John UR - http://citeseer.ist.psu.edu/dunagan02geometric.html ER -