Robert Gerbicz http://arxiv.org/abs/1004.4374Ramsey数の下界を更新．計算機支援．こういうのは小さな結果かもしれないけど，ちゃんと報告してもらうことは重要．

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós http://arxiv.org/abs/1004.4240今度のSTOCに出てくる論文．Johnson-Lindenstraussの補題に出てくる射影行列をどれだけ疎にできるのか議論している．ハッシュ関数を使ったシンプルなアルゴリズムだけど，解析が…