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.