Theory Seminar: Difference between revisions
Jump to navigation
Jump to search
imported>Etone No edit summary |
imported>Etone No edit summary |
||
| Line 6: | Line 6: | ||
|bgcolor="#A7C1F2" align="center"|'''Readings''' | |bgcolor="#A7C1F2" align="center"|'''Readings''' | ||
|- | |- | ||
|2016/9/23 4: | |2016/9/23 4:30'''pm'''<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"|[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] | ||
|- | |- | ||