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
Signal #138: Java4Shell Hits AVX-512 JDKs; GPT-6.2 Astra and Sol Ship
0dev.to

Check Support Emails Before the LLM: Wolf Defender in Apache Camel
0dev.to

The Librarian, the Missing Book, and the AI with a Master Key. Sentinel IR MCP
0dev.to
On C++: Coroutines
0dev.to
Azure DevOps Server Matches Need Project, Collection, and Administration Boundaries
0dev.to
My Rank Check Was Accurate. For the Wrong Country.
0dev.to