画期的なアルゴリズムが打ち立てる、打ち切り線形回帰の新時代
分析
本研究は、統計学と機械学習における歴史的に困難な問題である、打ち切り線形回帰のための非常に効率的なアルゴリズムを発表しています。このアルゴリズムの驚くべき速度と、特徴ベクトルに関する最小限の仮定は、大きな進歩を表しており、多数のアプリケーションに影響を与える可能性があります。
重要ポイント
引用・出典
原文を見る"本研究では、特徴ベクトルがサブガウスであることのみを条件として、$\mathrm{poly} (d/\varepsilon)$ 時間で実行される、未知の生存集合を持つ打ち切り線形回帰の最初のアルゴリズムを提供します。"