2007-06-01から1ヶ月間の記事一覧

京都出張

一泊二日でしたが京都で学生時代に研究員として在籍していたプロジェクトのワークショップに参加してきました.久しぶりにかつてのメンバーと会い,最近の研究状況について情報交換できて非常に有意義な会合でした.

Poisson近似

Poisson近似という便利なテクニックを今やっている研究でたまたま使ったのでメモ程度に紹介します.乱択アルゴリズムの解析などで「ビンに一様ランダムにボールを割り振る」というアナロジーを使って確率解析が行われることがよくあります.例えば「ある商品…

京都出張の準備

来週は昔参加していた某研究プロジェクトの(同窓会的な)集まりがあるようで,京都に出かける予定です.講演も頼まれているのでプレゼンの準備もやらなくては.

断メール宣言

ここのところ某研究会の原稿書きに追われててあまり更新できてませんでした.こういうのは間が空いちゃうとダメですね. ちょっと前のことになるのですが,スラッシュドットのこの記事でかのKnuth先生が「断メール宣言」をされているのを初めて知りました.…

CRYPTO 2007

ちょっと気づくのが遅かったみたいですが採録予定論文リストが出たようです.