STOC 2008 Accepted Paper List

• Papers accepted to STOC 2008
• 偽らざるもの：STOC 2008 accepted papers
• 186::ダイアリー：STOC 2008のリスト

京大の玉木さんから Anup Rao が Raz の parallel repetition theorem を（去年 Holenstein が簡単化したのを）さらに簡単化した，という話を聞いていたけども多分この論文だと思われます．

• Anup Rao
  • Parallel Repetition in Projection Games and a Concentration Bound

本人のページに原稿が置いてあったのでちらっと見てみましたが，キーワードにベル不等式やらCHSHゲームやら量子力学の非局所性に関する単語が入ってますね．内容は完全に古典の話だと思うのですが．面白そうです．