Sylvester's determinant identity

新方法大幅降低非光滑估计量的降维复杂度

研究人员开发了一种新方法，可以显著加快非光滑统计估计量的降维计算速度。该技术利用块 Schur 补和 Sylvester 行列式恒等式，将计算复杂度从三次降低到更易于管理的几次多项式形式。该方法已成功应用于 Lasso、Sparse Support Vector Machines、Elastic Net 和 Group Lasso 等各种模型，在保持数值精度的同时实现了超过 14,100 倍的速度提升。