22C:296 Seminar on Randomization

2:30-3:20 MWF Room 110 MLH

Instructor: Sriram V. Pemmaraju
101G MLH, sriram@cs.uiowa.edu, 319-353-2956
Office Hours: 11:30 to 12:20

This course will explore the use of randomization in graph theory and combinatorics and in the design and analysis of algorithms. We will study a variety of techniques from probability theory that have become extremely useful to theoretical computer scientists. Examples include

Using these techniques we will study topics that include 22C:153 or an equivalent course taken elsewhere is a prerequisite. Some knowledge of probability and some mathematical maturity will definitely help.


I need to hear from anyone who has a disability, which may require some modification of seating, testing or other class requirements so that appropriate arrangements may be made. Please see me after class.

Grading Policy, Lecture Notes, Announcements, Homeworks and Exams, Online Resources


There are three components that will determine your grade.

Lecture Notes

I have minimally edited the lecture notes above the horizontal line for consistency and correctness.


Homeworks and Exam

Online Resources

There are no online resources yet.