トップ 差分 一覧 ソース 検索 ヘルプ PDF RSS ログイン

Theoretical Computer Science's Greatest Hits 2009

Greatest Hits 2009

CMU の大学院講義 Theoretical Computer Science's Greatest Hits 2009 でリストに挙げられている論文を主に対象としたセミナーです。

趣旨

"論文を手分けして読み、発表することで、個々人が論文読みに費やす時間を短縮すること"、および、"様々な分野の最先端の結果に触れること"が目的です。

各人が好きな論文を読み、1,2時間程度で論文の結果、アイデア、テクニックなどについて紹介を行います。

形式

基本的には各人が面白いと思った論文を読み、発表してもらいます。参加表明は以下の発表リストに各自エントリを追加することで行ってください。修士や学部の方々も(発表を聞くだけでもかまわないので)是非参加してください。

発表の前には members にアナウンスが行われ、話に興味のある人がその都度参加するという形式をとります。全員参加を目的としたものではなく、したがってそれに伴うスケジュール調整なども発生しません。

注意事項

論文の中には、ページ数制限などの影響も有り、完全に読みこなすのは現実的に難しいものもあります。このようなものには無理に時間をかけずにまず周りの人に相談をしてみて、解る範囲で発表をしてください。ただし、最低限、問題設定、論文の結果、過去の結果との比較、メインアイデアなどは明らかにしてもらえるとありがたいです。

部屋の確保、発表日時の設定、membersへのアナウンス等は、発表者各自で行ってください。発表日時が決まり次第、このページの内容を更新して、発表がぶつからないようにしてください。

発表リスト

現在予定されている発表の一覧です。発表を行いたい、という人は各自以下にエントリを追加していってください。
発表者 タイトル 著者
脊戸 The monotone complexity of k-Clique on random graphs B. Rossman
脊戸 Poly-logarithmic independence fools AC^0 circuits M. Braverman
玉置 Deterministic algorithms for the Lovasz Local Lemma K. Chandrasekaran, N. Goyal and B. Haeupler
玉置 How to round any CSP P. Ragahvendra and D. Steurer
照山 QIP=PSPACE R. Jain, Z. Ji, S. Upadhyay and J. Watrous
川原 Max Cut and the smallest eigenvalue L. Trevisan

スケジュール

発表者 発表日 タイトル キーワード、概要等 スライド等
川原 3/25 14:00〜 Max Cut and the smallest eigenvalue Max-Cut、近似アルゴリズム kawahara_maxcut.pptx
玉置 3/25? Deterministic algorithms for the Lovasz Local Lemma explicit construction, derandomization
脊戸 ? The monotone complexity of k-Clique on random graphs ?