Backend
Bounded-Order Non-Identifiability in Latent Structure Block Models: The Fiber in Closed Form
arXiv stat.ML0 views
arXiv:2611.23547v1 Announce Type: new Abstract: A graphon is determined by all of its homomorphism densities, but motif-based methods use finitely many. We compute exactly what that truncation costs in a natural family: latent structure block models whose positions lie on $K$ rays, equivalently degree-corrected block models of rank two. For a given radial law, the configurations that agree on every graph with fewer than $2K-1$ vertices form a one-dimensional fiber, which we give in closed form with explicit endpoints; the friendship graph $F_{K-1}$ is its unique edge-minimal separator, so no fixed motif order serves every $K$. The separating signal is suppressed by a factor of at most $m_1^{2(K-1)}$, where $m_1$ is the mean squared slope, about $10^{-4}$ at $K=4$: detecting it from motif counts would take about $10^{15}$ nodes in a single graph, at any edge density. The information is nonetheless in the graph; the fiber belongs to the statistic, not the model. Common spectral pipelines, which count no motifs, still slide along the fiber by more than a third of its length at ordinary densities, with confidence regions that almost never contain the truth, while model-based fits of the same embedding do not. We give practitioners four checks: whether a fit is at risk, what to run instead, why a confidence interval will not warn, and how wide the remaining ambiguity is.
Source:https://arxiv.org/abs/2611.23547PreviousA Differential Theory of Quality-Resource Trade-offs for AI Model Selection: The Multiresource Frontier and Its Minimax PriceNextA Free Lunch: Gradient Averaging Achieves Optimal Statistical Efficiency in Newton Sketch
Related posts

pgvector HNSW Filtering: 431 of 2,000 LIMIT 10 Queries Came Back Short
0dev.to
The model you pick isn't always the model that answers
0dev.to
Terraform Is Not Your Internal Platform
0dev.to
What to Do When the Context Fills Up, and How to Remember the Last Session
0dev.to
How to Check and Bypass Corporate SSL Inspection (SWG, Zscaler, Netskope) on a Mac
0dev.to
iFixAi: an independent auditor for AI agents
0dev.to