もうあちこちで話題になっているようですが，今年のゲーデル賞は以下の二つの論文に決まったようです．
（公式サイトはこちらです．）
- O. Reingold, S. Vadhan, and A. Wigderson, "Entropy Waves, the Zig-Zag Graph Product and New Constant Degree Expanders."
- O. Reingold, "Undirected Connectivity in Log-Space."
両方ともエキスパンダーグラフ絡みですね．
