CS 537 - Fall 2013 List of Student Talks with Outlines and Lecture Notes Ajjen Joshi, Wenxin Feng - Markov Chains and Applications Oct 22, 24 These two talks were done jointly by Ajjen and Wenxin. Outline Lecture Notes by Wenxin Feng Lecture Notes by A. Joshi Yilei Chen - s-t Connectivity and Markov Chains - Oct 29 Outline Lecture Notes William Blair - Expanders - Oct 31 Outline Lecture Notes Sanaz Bahargam - Nov 7 - Stable marriage Outline Lecture Notes Oxana Pobirrana - Nov 12 - Matching the stable roommate problem Outline Lecture Notes Jingye Zhang - Distributed Stable Marriage - Nov 14 Outline Lecture Notes Dimitris Papdopoulos - Factoring, divisors, primality - Nov 19 Outline Lecture Notes November 21: Hanwen Wu - Min. weight spanning tree Outline Lecture Notes November 22: Nabeel Akhtar Min. weight spanning tree II Outline Lecture Notes November 26: Aanchal Malhotra and Ugur Kaynar - Routing Outline Lecture Notes (Aanchal) Lecture Notes (Ugur) December 3: Mernoosh Sameki - hashing Outline Lecture Notes December 5: Sarah Barghal - hashing II Outline Lecture Notes December 6: Zhoqun Cheng - Byzantine agreement I Outline Lecture Notes December 10:Sachin Vasant - Byzantine agreement II Outline Lecture Notes December 12: Neda Derakshani - on-line algorithms Outline Lecture Notes ---------------------------------------------------------------------------------- In addition there were four student projects by students who did not get a chance to lecture due to time constraints. These are included below. The project of Mike Weng on Finding Minimum Spanning Trees. The project of Guy Aridor on Game Theory. The project of Andrew Barbarello on The Painter's Algorithm. The project of Yvette Tsai on the MST Problem.