Exact Algebraic Computation of Learning Coefficients for Two-Dimensional Singular Models
Not on the map. Why?
Abstract (arXiv)
Classical information criteria such as the Bayesian Information Criterion (BIC) rely on regularity assumptions that break down for singular models, leading to incorrect model selection in settings such as deep learning. The Widely Applicable Bayesian Information Criterion (WBIC) relies on local learning coefficients λ, which in the analytic case coincides with local Real Log Canonical Thresholds (RLCT) of the Kullback-Leibler divergence of the model, to capture correct marginal likelihood asymptotics. Exact computation of the learning coefficients has been limited to special cases, and only sampling-based estimation methods are generally applicable. We present the first deterministic algorithm that computes local RLCTs exactly for any two-dimensional model whose Kullback-Leibler distance is contact equivalent to a polynomial, derive a bound on its complexity, and demonstrate its effectiveness for a broad class of models, with applications including polynomial neural networks. Beyond providing ground truth to calibrate sampling-based estimators, exact computation reveals algebraic structure in learning coefficients that sampling cannot and out-speeds it in the shallow regime.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 15 of its 62 references that are in the map. First posted on arXiv 20 Aug 2026.
Builds on
15 of 62 references.
References · 15
- 2019Rank-normalization, folding, and localization: An improved widehatR for assessing convergence of MCMCcited by 93
- 2019On the Expressive Power of Deep Polynomial Neural Networkscited by 66
- 2023The Local Learning Coefficient: A Singularity-Aware Complexity Measurecited by 51
- 2020Deep Learning is Singular, and That's Goodcited by 49
- 2021Quadratic Residual Networks: A New Class of Neural Networks for Solving Forward and Inverse Problems in Physics Involving PDEscited by 43
- 2020Pi-nets: Deep Polynomial Neural Networkscited by 39
- 2023Dynamical versus Bayesian Phase Transitions in a Toy Model of Superpositioncited by 29
- 2013A Bayesian information criterion for singular modelscited by 22
- 2023Polynomial Neural Fields for Subband Decomposition and Manipulationcited by 22
- 2024Geometry of Polynomial Neural Networkscited by 21
- 2025Identifiability of Deep Polynomial Neural Networkscited by 12
- 2023Adaptive Uncertainty-Guided Model Selection for Data-Driven PDE Discoverycited by 6
Built on by
Not cited yet.