A Chain Rule for the Expected Suprema of Bernoulli Processes

Yifeng Chu, Maxim Raginsky

We obtain an upper bound on the expected supremum of a Bernoulli process indexed by the image of an index set under a uniformly Lipschitz function class in terms of properties of t…