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 ;
After revision:  Roughly speaking, an instance of MEB is stable, if the radius of the resulting ball cannot be significantly reduced by removing a small fraction of the input points. Under the stability assumption, we present two sampling algorithms for computing approximate MEB with sample complexities independent of the number of input points ;