Before revision:  further, we achieve the first sub-linear time single-criterion approximation algorithm for the MEB with outliers problem.
After revision:  further, we achieve the first sub-linear time approximation algorithm for the MEB with outliers problem.