ノイズなしL1ノルム最小化の理論 ぱらぱらめくる『スパース性に基づく機械学習』

  • 制約がはいったために滑らかでない探索平面で最適解に行きつける条件というのがあるだろうという話
  • 必ずその条件を満たすわけではなく、条件を満たす確率を考察できる
  • サンプル数、非ゼロ要素数の関数となるそうだ