The lower bound estimations of a probability minimization problem

Abstract This article considers the problem of We first concentrate on the case that xi , i = 1, ⋯, n are binary random variable with identical probability distribution and derive a lower bound estimation. And then we observe the case that x is a random normal vector and obtain some lower bound estimations.