Before revision:  We also show that our idea can be extended to  the general case of MEB with outliers ({\em i.e.,} without the stability assumption) , and obtain a sub-linear time bi-criteria approximation algorithm.
After revision:  We also show that our idea can be extended to be more general techniques, a novel uniform-adaptive sampling method and a sandwich lemma, for solving the general case of MEB with outliers ({\em i.e.,} without the stability assumption) , and obtain a sub-linear time bi-criteria approximation algorithm.