In this note, we will first prove a bound on the expected maxima of a sequence of weighted sub-gaussian random variables. Next, we show an upper bound for the expected value of the maximum of a finite number of sub-gaussian random variables. Finally, we prove a high probability version of these results.
Leave a comment