2009-12-07から1日間の記事一覧

年末,年度末

あわただしくなってきた.

Subsampling Semidefinite Programs and Max-Cut on the Sphere

Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer http://arxiv.org/abs/0911.5526計算量理論の研究者がSDPの研究をしているということを最適化の研究者はあまり知らないと思う.もちろん最適化の研究者は実際の計算に興味のある場合が多いが,…