{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}