Theory Seminar

From TCS Wiki
Revision as of 05:51, 23 September 2016 by imported>Etone (Created page with "= Schedule = :{|border="2" width="100%" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Schedule

时间地点 Speakers Topics Readings
2016/9/23
计算机系楼 224
张驰豪
(上海交通大学 & 香港中文大学)
Sparsest cut.
Leighton-Rao algorithm.
Luca Trevisan's notes: 1, 2
2016/9/20
计算机系楼 224
张驰豪
(上海交通大学 & 香港中文大学)
Cheeger's Inequality.
Fiedler's algorithm.
Luca Trevisan's notes: 1, 2, 3, 4