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.