The lower bound estimations of a probability minimization problem

Abstract

This article considers the problem of We first concentrate on the case that x_i , 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.

Keywords:

• Probability optimization problem
• lower bound estimation
• binary random variable
• random normal vector