トップ 一覧 検索 ヘルプ RSS ログイン

Spectral Graph Theoryの変更点

  • 追加された行はこのように表示されます。
  • 削除された行はこのように表示されます。
!!概要
[Dan Spielman, Spectral Graph Theory|http://www.cs.yale.edu/homes/spielman/561/] の輪講をします.
* 毎回1人〜2人が担当
* 板書・スライドのどちらでも可能

!!予定
* 時間:毎週火曜 18:00〜?(不規則の可能性)
* 場所:2 or 3 or 階の談話室

,日時,担当,担当箇所, メモ
,5/10,楠本, [Lecture 1|http://www.cs.yale.edu/homes/spielman/561/lect01-12.pdf]
,5/17,照山, [Lecture 2|http://www.cs.yale.edu/homes/spielman/561/lect02-12.pdf], {{ref Lecture2_teruyama.pdf}}
,5/24,岡  , Lecture 3
,5/31,清水, Lecture 4
,6/7 ,田中, Lecture 5
,6/14,"清水, 田中", "Lecture 4, 5"
,6/21,楠本, Lecture 6
,6/28,照山, Lecture 7, {{ref Lecture7_teruyama.pdf}}
,7/5, 清水, Lecture 8
,7/12,岡  , Lecture 9
,7/19,田中, (postponed)
,10/8 18:30-,楠本, 復習みたいなこと
,10/15 18:00-,田中, Lecture 10
,10/22,照山, Lecture 11, {{ref Lecture11_teruyama.pdf}}
,10/29,楠本, Lecture 12, {{ref 2013_1029_kusumoto.pdf}}
,11/5 ,清水, Lecture 13
,11/12,田中, Lecture 14, {{ref Lecture14_tanaka.pptx}}
,11/19,岡  , Lecture 15
,11/26,照山, Lecture 16
,12/10,楠本, Lecture 21
,12/17,清水, Lecture 22
, 1/14,清水, 論文紹介(Noga Alon のあれ)
, 1/21,楠本, 論文紹介 2章
, 2/ 4,照山, 論文紹介 3章

!!参考
*[Luca Trevisan, Graph Partitioning and Expanders|http://theory.stanford.edu/~trevisan/cs359g/]
*[Jonathan A. Kelner, An Algorithmist's Toolkit|http://math.mit.edu/~kelner/teaching.html]