ordinal-svm 論文をまとめる。 最適化について少し勉強する。LP-QP-SOCP-SDP の流れを理論的にきちんと解説している本があまりないように思う。Boyd本は辞書としては良いが理論の記述がいい加減で、これでは１人で勉強できない。Ben-Tal本のほうがいいかもし…

しきい値の差の uniform convergence を計算しました。Squared-loss を使うといろいろなことがきれいに計算できます。一般の損失で同じ結果を得るのは難しいという印象です。 数値実験を継続しています。

線形代数の試験。問題が易しすぎたのか、皆30分くらいで退出。

アルゴリズム輪読。グラフにおけるパスの存在の判定、連結成分の取り出しなど。リストや配列などのデータ構造とグラフの関連について読みました。