Coupling and Maximal Inequalities for Graph-Dependent Empirical Processes

Mengsi Gao, Demian Pouzo

We develop maximal inequalities for empirical processes indexed by graph-dependent observations. Our bounds separate the complexity of the indexing class from two features specific…