Let be random variables in and . What can say about the concentration of ?
Of course, one has to impose some assumptions on , otherwise we cannot say anything. Common assumptions include:
- bounded difference assumptions which lead to bounded difference inequalities. This is an assumption on how much changing one coordinate can affect the function value.
- The self-bounding property (see concentration of self-bounding functions). These inequalities typically make use of the Efron-Stein inequality.