For and , place probabilities
Their weighted deviations cancel, giving expected value ; their weighted squared deviations give variance . Only the upper point belongs to , so its tail probability attains Cantelli's inequality. With , , , the locations are two and , with masses and . The optimized shift makes the lower point zero before squaring, explaining equality in the Markov's inequality step.
The threshold convention matters: this example has . For a strict threshold, placing the upper point at instead gives probabilities approaching the same bound as , with the prescribed mean and variance retained. Extra restrictions on the support of a probability distribution can change which extremal models are allowed.

Articles by others on the same topic (0)

There are currently no matching articles.