CS:4980:0002 (22C:196:002) Topics in Computer Science II: Randomized Algorithms

12:30-1:45 TTh Room 302 Lindquist Center (LC)

Instructor: Sriram V. Pemmaraju
101G MLH, sriram-pemmaraju@uiowa.edu, 319-353-2956
Office Hours: 1:00 to 2:30 MW and by appointment.
Course webpage: homepage.cs.uiowa.edu/~sriram/196/fall13/

Randomization has played a powerful role in computer science over the last 3 decades, both in foundational areas such as algorithms, complexity theory, learning theory, etc., and in applied areas such as networks and data mining. In this course we will study the use of randomization in the design of algorithms. Specifically, we will study:

Syllabus document, Announcements, Homeworks and Exams, Weekly Topics, Online Resources

Homeworks and Exams


Weekly Topics

Online Resources