Before revision:  Under the stability assumption, we present two sampling algorithms for computing approximate MEB with sample complexities independent of the number of input points . Further , we achieve the first sub-linear time  approximation algorithm for  MEB with outliers .
After revision:  Under the stability assumption, we present two sampling algorithms for computing approximate MEB with sample complexities independent of the number of input points ; further , we achieve the first sub-linear time approximation algorithm for MEB with outliers .