Theory Seminar

时间地点	Speakers	Topics	Readings
1pm, 2016/9/27 计算机系楼 224	[http://basics.sjtu.edu.cn/~chzhang/ 刘明谋	Communication Complexity of Gap Hamming Distance.	Chakrabarti-Regev 2010, Sherstov's proof
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