Id: arxiv/2606.31936 Url: https://arxiv.org/abs/2606.31936 Tags: math.PR, econ.EM, math.ST Score: 0 Title: Coupling and Maximal Inequalities for Graph-Dependent Empirical Processes Domain: math.PR Source: arxiv Authors: Mengsi Gao, Demian Pouzo Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-30 Page: https://delphi.science/r/arxiv/2606.31936 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 to graph dependence: the geometry of the underlying graph and the cost of coupling graph-separated blocks to independent copies. The coupling construction combines a novel graph-adapted dependence coefficient with a coloring of a block partition. As an application, we derive Glivenko--Cantelli results and characterize the associated effective sample size. A central implication is that graph-dependent empirical…