いまから京都に最適化の話を聞きに行きます。

数値実験をしています。ラベルの予測では、Li-Linと比べるとあまりよい数値は出ていません。SVM-type ではデータが持っている情報をラベルの推定に集中しているのですが、提案法はそうではありません。したがって当然の結果と言えます。Ordinalな設定で、条…

Algorithm ゼミで出てきた話題で気になっていたことがあったので、考えていました。 コップの強度は 1 から n とする。強度が i とは、高さ i-1 から落としても壊れないが i から落とせば割れる。コップの強度を確定したい。2分探索なら log n (底は2)回落と…

Lasso と Dantzig selector を解析するための共通の枠組を提案しています。Candes and Tao では identifiability が強調されているようですが、その仮定は oracle inequality を導出するのには必要ではない、ということです。 Oracle inequality を導出する…