Id: arxiv/2602.10566 Url: https://arxiv.org/abs/2602.10566 Tags: math.ST, math.CO, math.RA, math.SP Score: 0 Title: Finite-sample certification and operating envelopes for spectral clustering and graph centrality Domain: math.ST Source: arxiv Authors: Chandrasekhar Gokavarapu, Sekhar Babu Gosala, Rajeev Muthu, Vamsi Pasalapudi, Tarakarama Kapakayala Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.10566 Spectral clustering and node rankings are commonly reported from one observed network without a finite-sample statement of what the observation supports. We develop a certification protocol that either returns a coverage-guaranteed set or explicitly returns ``no nontrivial certificate.'' For an inhomogeneous Bernoulli graph, a matrix-Bernstein quantile with all numerical constants and its ambient-dimension factor retained is combined with a one-sided spectral-gap certificate. The resulting Grassmann ball is valid at finite \(n\), but is reported as informative only when its radius is below…