2009-05-01から1ヶ月間の記事一覧

セミナー

学生の研究セミナーで自分の詳しくない話題にちゃんとついていけていません.これはよくありません.

CRYPTO 2009 Accepted Paper List

CRYPTO 2009 の採録予定論文リストが出たようです.ゲーム理論ベースの結果が増えてきてますね.

級数の評価

ここ一週間ほど懸命にエントロピーがらみの級数の評価を行っていました.Stirling 近似公式を使いまくっていたのですが,英語版の Wikipedia と日本語版の Wikpedia で微妙に内容が違いますね.いずれにせよ当分見たくありません.

ゲーデル賞

もうあちこちで話題になっているようですが,今年のゲーデル賞は以下の二つの論文に決まったようです. (公式サイトはこちらです.) - O. Reingold, S. Vadhan, and A. Wigderson, "Entropy Waves, the Zig-Zag Graph Product and New Constant Degree Exp…

気が付いたら

一ヶ月も更新していませんでした.最近仕事を再開して色々忙しかったというのが言い訳ですが・・・