Before revision:  Further , we achieve the first sub-linear time  approximation algorithm for  MEB with outliers .
After revision:  Further , we achieve the first sub-linear time approximation algorithm for MEB with outliers problem. Our result can be viewed as a new step along the direction of beyond worst-case analysis.