BriefGPT - AI 论文速递 · 2023-12-18T00:00:00Z

何时可以信赖特征选择？--I：基于条件的 LASSO 和近似难度的分析

📝

内容提要

本文介绍了LASSO优化问题，提出了一种高效算法来计算支持集，并定义了LASSO条件数。算法在良态输入下具有多项式时间复杂度，对于病态输入将永远运行下去。此外，算法还计算了条件数的上界。不可能结果源于逼近的广义硬度。