AI & ML
Detecting Random Geometric Graphs with General Kernel
arXiv math.IT0 views
arXiv:2610.12765v1 Announce Type: cross Abstract: We study testing a random geometric graph with a fixed kernel against an Erd\H{o}s-R\'enyi graph with the same edge density. Under the null hypothesis, the graph has $n$ vertices and independent edges with probability $p$. Under the alternative hypothesis, latent points $X_1,\ldots,X_n$ are independent and uniform on $\mathbb{S}^{d-1}$, and edges are conditionally independent with probabilities $K(\langle X_i,X_j\rangle)$, where $p=\mathbb{E}[K(\langle X_1,X_2\rangle)]$. The goal is to determine a critical dimension $d_\star = d_\star(n,K)$: the total variation distance between the two graph laws tends to one for $d\ll d_\star$ and to zero for $d\gg d_\star$. For dense graphs, [BDER16] established $d_\star\asymp n^3$ for hard threshold kernels, whereas [MWX26] proved $d_\star\asymp n^{3/4}$ for smooth kernels with $K'(0)\ne0$. We connect these results by characterizing the detection thresholds for kernels that need not be differentiable at zero. We also determine the thresholds for smooth kernels whose first nonzero derivative at zero has finite order greater than one. Throughout these classes, signed triangle or quadrilateral counts attain the optimal detection threshold. For certain nondifferentiable kernels, quadrilateral counts are optimal while triangle counts are suboptimal.
Source:https://arxiv.org/abs/2610.12765PreviousHeterogeneous Demand-Private Coded Caching: Exact Characterization for Two Users and Two FilesNextEfficient lifts into odd dimensions of Spherical $5$- and $7$-designs with Balanced Halves
Related posts
Amazon Alexa for Shopping tools detailed ahead of Black Friday on November 27
0dev.to News
O cliente pediu desconto no pastel artesanal de R$ 15, mas pagou R$ 40 num hambúrguer sem reclamar
0dev.to Design
How do you actually track profit on your online store?
0dev.to Discuss
Google Tests Gemini 4 Carbon In Secret To See If People Like It
0dev.to Machine Learning
AI Agents Burn More Cash The Longer They Work For You
0dev.to Machine Learning

ElevenLabs em reais: quanto sai uma locução de 10 minutos
0dev.to Tutorial