Gaussian maximum bound without independence

ID: gaussian-maximum-bound-without-independence

For variables with the standard normal distribution, the expected maximum of their absolute values is at most , even when they are dependent. Bound the exponential of the maximum by the sum of the signed exponentials, use the normal moment-generating function, then apply Jensen inequality and minimize over the exponential parameter. The resulting logarithmic growth is useful in simultaneous estimation.

New to topics? Read the docs here!