pipette
ESEspañol

Sharp detection and triangle likelihood limits for quadratic spherical kernel graphs

Ziqian Lin, Huangang Lu

Preprint

In the authors' words

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.

Main resultLimitation the authors admit

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.