YOSHIDA Yuichi

今週末は重労働であった

漸く家が決まったので明日から仕事復帰

もうFOCS始まってた。今年は明日からCIKMに行きます。

@kumano_tarou 博士卒業直前に杭州に連れて行かれた時にやった結果なのでかなり長いこと残ってましたが漸く成仏しました。

@lowerbounds ありがとうございますー初めてのボスとの共著です。

@ygussany ありがとー

ITCS二つ通った。wisdom.weizmann.ac.il/~naor/ITCS_201…

@tmaehara なるほど。上界が幾つも知られてるのですね。

@tmaehara 理論の論文を読むときは実用性の事を一旦忘れて、どちらがより良い定理かという価値観で読むのが良いんじゃないでしょうか。実際の挙動との乖離を埋めるのはまた別の仕事。

締め切り前はよく証明が進むのでいかに普段遊んでいるかが分かる。

@tmaehara 外食だと野菜食べるの難しくないですか？毎日大戸屋に行くとかすればよいのかな。

@ac_key おめでとう！！

数解研の谷川さんとやっていた研究がAlgorithmicaに通った。関数f:2^V->Zでcrossing supermodularなものが与えられた時に、グラフのカットがこの関数fを満たしているかを定数時間で検査する話。二泊三日の出張で完成した簡単な話だけど一般的で良い。

@2010takeo @t_takaguchi OKです。いつでも気軽に声かけて下さい

表現論おもろいなぁ

SODAに論文が通りました．吉田さんと岡君との共著で，グラフからk点除去して二部グラフにする問題や，max2SATで高々k個以外の節を充足する問題などを O(4^k (n+m)) 時間で解くアルゴリズムです．

これから那須に行きます。果たして新幹線動いているかどうか。

@ir5 車内アナウンスの声が高貴な感じ

明日の那須塩原の予想降水量が28mmになっている

バークレーから帰宅。早速担々麺でも食べるか。