TCC 2008 の採録予定論文一覧が出たようです．日本からはNIIの小林さんの量子ゼロ知識証明の論文が採録されてますね．おめでとうございます．

Terence Tao が今年の FOCS で行ったチュートリアル講演の内容のドラフトをたまたま見つけました． Terence Tao, "Structure and randomness in combinatorics" アップロードされたのは今年の夏のようです．内容としては関数のもつ構造と擬似乱数性の関係を …