Simultaneous analysis of Lasso and Dantzig selector

  • Lasso と Dantzig selector を解析するための共通の枠組を提案しています。Candes and Tao では identifiability が強調されているようですが、その仮定は oracle inequality を導出するのには必要ではない、ということです。
  • Oracle inequality を導出するための仮定の意味を、ある程度理解できたと思います。Y=Xw+εで f=Xw とすると、(※)f のほうで近ければ w のほうでも近い、ということを sparsity の条件下で仮定している、ということです。関数値からパラメータを推定することを回帰だと考えれば、明らかな話です。C and T では covariate の nearly orthogonality のようなことを仮定していましたが、それは(※)の十分条件ということです。