stochastic-complexity

本文提出一种递归公式，用于使用 Normalized Maximum Likelihood 模型高效计算具有聚类结构的向量的随机复杂性，将时间复杂度从多项式降低到线性。

本文提出了利用Schur补和Sylvester行列式恒等式的精确降维方法，将非平滑NML估计中每步的计算复杂度从O(N^3)降低到O(k^3+N^2k)，在保持数值精度的同时实现了超过14,000倍的加速。