Theory Seminar: Difference between revisions
Jump to navigation
Jump to search
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...") |
imported>Etone |
||
| Line 8: | Line 8: | ||
|- | |- | ||
|2016/9/23<br> 计算机系楼 224 | |2016/9/23<br> 计算机系楼 224 | ||
|align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| Sparsest cut | |align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| Sparsest cut; 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] | ||
|- | |- | ||
|2016/9/20<br> 计算机系楼 224 | |2016/9/20<br> 计算机系楼 224 | ||
|align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| Cheeger's Inequality | |align="center"|[http://basics.sjtu.edu.cn/~chzhang/ 张驰豪]<br>（上海交通大学 & 香港中文大学）|| 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] | ||
|} | |} | ||