Before revision:  In particular, we provide a more `robust' analysis for the core-set construction of MEB, and propose a couple of novel improvements to further reduce the time complexity. The ideas behind are interesting in their own right and we expect to apply them to solve more high-dimensional problems. To show the efficiency and practicality, we test our algorithm on random datasets and also apply it to handle outlier recognition on benchmark datasets. To our best knowledge, this is the first algorithm yielding both solid theoretical quality guarantee and promising practical performance for the problem of MEB with outliers .
After revision:  In particular, we provide a more `robust' analysis for the core-set ". The algorithm needs only linear time and space complexities and achieves a solid theoretical quality guarantee. Another advantage over the existing methods is that our algorithm can be naturally extended to handle multi-class inliers. Our experimental results show that our algorithm outperforms existing algorithms on both random and benchmark datasets .