2008-11-01から1ヶ月間の記事一覧

勧誘電話があまりに多く、最近は電話線を抜いています。

カナダ準備。一通り完成しました。週末に詳細を詰めます。 これは同時に台湾準備でもあります。

よく知らなかった Nystrom 近似について教えてもらいました。 やっていることは sub-sampling であることを認識しました。近似式が のように簡単になることも重要です。

d-disjunct の構成法を共同研究者から教えてもらいました。 d-disjunct と BIBD や packing (一般のλ) の関連について考察します。

数理統計:信頼区間の構成 線型代数の演習:線型空間、部分空間など

準備:線型代数演習。線型空間 準備:数理統計。信頼区間

Exercise: 単体に内接・外接する球の半径、カーマーカー法の標準形 担当発表者が以下のようなエレガントな証明をしてくれました。 Assume , then . proof) From the assumption, we have . and, hence . On the other hand, using Jensen's ineq., we have I…

Local version of partial order realizability problem had been cracked under the non-degenerate condition.

授業準備 会議の準備:カナダ、台湾 rank-boost。網羅的に数値例を見る。Conjecture を考える。

会議準備

partial order realizability problem. 手計算だけでは様子が分からず、 R で coding して数値例を見て、ある conjecture を得ました。 ある parametric LP (c) が解をもつような c が存在するか? これが c に依らずに、他の係数から決定されてしまう、とい…

partial order realizability problem について数日ひたすら考えていました。以下の方法について検討し、gamma-algorithm approach を採用しようという気になっています。理由は、dual cone を考えるのが、現在の問題においては必要にして十分と判断したから…

準備

レポート問題と解答を作成しました。

Partial order の細かい証明のアイデアを練る。X(K-1,1) の外から x_0 を選べばうまくいきそうな気がしています。

LPゼミ

内点法のための補題を準備 内点法で以下の不等式を使うようです。テキストに証明のためのヒントが載っています。以下、ヒントにしたがって考えた証明。 Suppose then, we have proof: let then, due to the Jensen's inequality, we obtain . Note that hold…

Kernel CCA. Stabilization via regularization.

少し見落しがあったようで、完全に必要十分とう訳ではないようです。

Partial orders induced by restricted LS-models have been completely characterized. 半順序関係を示したグラフの極小元と極大元の両方に着目することで、証明を得ました。ただし scale function σ(x) should be bounded. transformation of f_1,...,f_K …

共同研究者のメモに目を通してコメントを送りました。 p-value と generalization error の関係を導出しました。簡単な話ですが、Breiman の最初の論文には同じ式は書いてないと思います。問題意識に差でしょうか。

会議2つ

rank-svm: partial order まとめ。toy problem で 数値実験。 雑用 cov-shift 57ページの論文チェック。50ページを越える論文に関わるのは、これが3本目だと思います。

数理統計準備。Cramer-Rao。Latex foils でノートを作成しました。

評価関連。まだ雑用処理に慣れず時間がかかります。

fixed rank positive semi-definite matrix の空間に入る Riemannian 構造に関する論文を昨晩読みました。応用上見込みがありそう、というのは論文提供者と同意見です。

restricted LS model を定義し、関数の大小と集合の包含関係が consistent になるように定めることで、その model から induce される partial order を理解できたと思います。厳密な証明はまだです。 Partial order を与えたとき、それが LS model で表現可…

LPゼミ

ellipsoid method. 楕円体アルゴリズムにおいて、引き続いて現れる2つの楕円体の体積の比が、かなり exact に計算できるそうです。計算してみれば簡単です。 超半球を含むn次元体積最小の楕円体。

正準相関分析の計算に関連して、次の事実を使います。以下が成り立つことは、考えれば即座に分かることですが、いままで明確には認識していませんでした。 Let A be an n by m full rank matrix. Then, the rank of the (n+m) by (n+m) matrix is equal to .…

正準相関分析。kernel ICAへの布石として説明してくれました。

location-scale model から induce される partial order のクラスについて考えています。昨日1日考えて、部分的な解答は得ましたが、まだ完全には理解していません。

数理統計:不偏分散推定量の計算、一様分布のパラメータに対する不偏推定量。 線型代数演習:基本変形と連立1次方程式。