Allocating Variance to Maximize Expectation

Renato Purita Paes Leme, Cliff Stein, Yifeng Teng +1

We design efficient approximation algorithms for maximizing the expectation of the supremum of families of Gaussian random variables. In particular, let $\mathrm{OPT}:=\max_{σ_1,\c…