Before revision:  To answer this question, we extend the idea of core-set and present a randomized algorithm for MEB with outliers in high dimension . 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.
After revision:  To answer this question, we extend the idea of core-set and present a randomized algorithm for MEB with outliers in high dimension based on the elegant geometric technique `` core-set construction of MEB, and propose a couple of novel improvements to further reduce the time complexity.