2009-06-04 RANDOM+APPROX 2009 accepted papers 研究 RANDOM+APPROX 2009 採録予定論文リストが出ていますね.De & Trevisan の論文が気になるところです.extractor と hardness amplification が互いに関係があることは Vadhan のサーベイ論文にもあるように既知であると思いますが,それ以上の何か新しいことがあるということでしょうか.