Before revision: We study the problems of clustering with outliers in high dimension .
After revision: We study the problems of clustering with outliers in arbitrary metrics and Euclidean space .