{"id":"arxiv/2610.24166","url":"https://arxiv.org/abs/2610.24166","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"Margin Certificates for Voting Classifiers under Mixing Dependence","domain":"cs.LG","source":"arxiv","authors":["Adria Binte Habib","Ibne Farabi Shihab"],"reviews":0,"subject":"cs.LG","summary":"Margin bounds explain why weighted votes generalize after training error vanishes, but dependent observations require concentration arguments that keep the dependence model and failure budget explicit. We study stationary mixing streams without treating dependence as a formal substitution of an \"effective sample size.\" For a finite base class, we combine independent-block Rademacher theory for stationary $β$-mixing processes with a clipped margin loss to obtain an explicit uniform voting-margin certificate, whose dependence penalty is set by the number of approximately independent blocks and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}