这篇论文提出了一种计算学习系数的新方法,适用于多项式神经网络等模型,为采样估计器提供基准,值得一读。
本文提出了一种新的确定性算法,用于精确计算任何二维模型的学习系数,这些系数与多项式的Kullback-Leibler距离接触等价。该算法适用于多项式神经网络等模型,为采样估计器提供基准,并揭示了学习系数中的代数结构。
Exact Algebraic Computation of Learning Coefficients for Two-Dimensional Singular Models
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.