Before revision:  We derive the non-asymptotic bound for the tail probability of the predictive performance measure  .
After revision:  We derive the non-asymptotic bound for the tail probability of the predictive performance measure . We investigate the performance of the MIP algorithm by an empirical example and Monte Carlo simulations .