STOC 2008のリスト

Papers accepted to STOC 2008
偽らざるもの : STOC 2008 accepted papers

例年STOCの論文はろくすっぽ読んでないわけですが, 最近の加法的組合せ論からくる結果はかなり大きいのだなぁというのが感想. Naorのはタイトルが気になるので後で読もう. Reed-Mullerのリスト復号も.