A Tensor Critical Threshold in Cubic Spherical Kernel Graphs
In the authors' words
We identify a strong-detection transition within the critical scale for testing cubic spherical kernel graphs against . Let be independent uniform points on . Conditional on these points, edges are independent, with connection probability \[ \frac{1+\beta Z_{3,d}(\langle X_i,X_j\rangle)}{2}. \] Here is the normalized cubic zonal harmonic, with multiplicity . Assume , , with , and , with fixed. Write . On the critical scale , we identify the tensor variational threshold \[ r_{tens} :=\min_{0<q<1}\frac{-2\{\log(1-q)+q\}}{q^6}. \] For , the log-likelihood ratio under the null admits an asymptotically Gaussian expansion in the signed triangle, and the total-variation distance converges to , where is the standard normal distribution function. For , the likelihood-ratio test is strongly consistent, although the centered signed triangle still has Gaussian fluctuations. In the strict regimes and , total variation tends to zero and one, respectively, even when .
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.