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.
After revision:  To answer this question, we present a randomized algorithm for MEB with outliers in high dimension.