Theory Seminar

From TCS Wiki
Revision as of 05:53, 23 September 2016 by imported>Etone
Jump to navigation Jump to search
时间地点 Speakers Topics Readings
2016/9/23
计算机系楼 224
张驰豪
(上海交通大学 & 香港中文大学)
Sparsest cut; Bourgain Theorem; Leighton-Rao algorithm. Luca Trevisan's notes: 1, 2
2016/9/20
计算机系楼 224
张驰豪
(上海交通大学 & 香港中文大学)
Graph spectrum; Cheeger's Inequality; Fiedler's algorithm. Luca Trevisan's notes: 1, 2, 3, 4