22C:196 Randomization in Computer Science

12:30-1:20 MWF Room 132 MLH

Instructor: Sriram V. Pemmaraju
101G MLH, sriram@cs.uiowa.edu, 319-353-2956
Office Hours: 11:00 to 12:20 MW and by appointment.
Course webpage: www.cs.uiowa.edu/~sriram

Randomization has played a power 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, data mining, data streaming, etc. In this course we will study:

A more detailed list of topics appears in the syllabus.

Syllabus document, Announcements, Homeworks and Exams, Weekly Topics, Links to Papers


Homeworks and Exams

Weekly Topics

Links to Papers