Design and analysis of randomized algorithms; discrete probability theory; randomized data structures; lower bound techniques; randomized complexity classes; advanced algorithmic applications from various areas.
Also known as: (formerly Computer Science 601.60)
This course may not be repeated for credit.
Sections
This course will be offered next in
Winter 2013.