Theory Seminar: Difference between revisions

Revision as of 06:08, 23 September 2016

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

@@ Line 6: / Line 6: @@
 |bgcolor="#A7C1F2" align="center"|'''Readings'''
 |-
-|align="center"|2016/9/23: 4:30'''pm'''<br> 计算机系楼 224
+|align="center"|4:30'''pm'''  2016/9/23<br> 计算机系楼 224
 |align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| Sparsest cut; Bourgain Theorem; Leighton-Rao algorithm. || Luca Trevisan's notes: [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture09.pdf 1], [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture10.pdf 2]
 |-
-|align="center"|2016/9/20: 1'''pm'''<br> 计算机系楼 224
+|align="center"|1'''pm'''  2016/9/20<br> 计算机系楼 224
 |align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| Graph spectrum; Cheeger's Inequality; Fiedler's algorithm. || Luca Trevisan's notes: [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture00.pdf 1], [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture02.pdf 2], [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture03.pdf 3], [https://people.eecs.berkeley.edu/~luca/expanders2016/lecture04.pdf 4]
 |}