CPS 296.3: Randomized Algorithms

Instructor

Name: Pankaj K. Agarwal
Office: D207 LSRC Bldg
Phone: 660-6540
E-mail:pankaj@cs.duke.edu

Class

Time: Tue, Thurs 5:25pm -- 6:40pm
Location: D106 LSRC Bldg

Prerequisite

CPS230 or equivalent

Grading

• Three Homeworks (approx.)
• One Term Paper

Course Synopsis

Text Books

• R. Motwani and P. Raghavan, Randomized Algorithms , Cambridge University Press, New York, 1995.
• N. Alon and J. Spencer, The Probablistic Method, Wiley Interscience, New York, 1992.

Reference Books

• K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Prentice Hall, Englewood Cliffs, NJ, 1994.
• J. Spencer, Ten Lectures on the Probabilistic Method (second ed.), SIAM, Philadelphia, 1994.