pipette
ENEnglish

Sharp detection and triangle likelihood limits for quadratic spherical kernel graphs

Ziqian Lin, Huangang Lu

Preprint

En palabras de los autores

We study whether quadratic spherical geometry can be detected from a single observed graph. Latent positions are independent and uniform on ; conditional on them, edges are independent with connection probability , where . We test this model against . Writing for the degree-two harmonic multiplicity, we prove that the total variation distance tends to one when and to zero when . At criticality, if and , the signed triangle captures all asymptotic testing information and the total variation distance tends to , where is the standard normal distribution function. Polynomial finite-sample error bounds hold under polynomial signal scaling. The proof controls the likelihood of the dependent quadratic feature law through spectral recursions, covariance truncation and interpolation from a symmetric prior.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.