Randomized Algorithms
CS 510 (3)Introduction to probability theory, moments and deviation, tail inequalities, probabilistic method, Markov Chains and Random Walks, dynamic graph algorithms, data stream algorithms, and parallel and distributed algorithms.
Prerequisite: 500 and 530 and 561.
Prerequisites / Corequisites
Introduction to the Theory of Computation - CS 500
Geometric and Probabilistic Methods in Computer Science - CS 530
Algorithms/Data Structure - CS 561
Course Search:
Keyword Search:
Office of the Registrar
MSC11 6325
1 University of New Mexico
Albuquerque, NM 87131
Phone: (505) 277-8900
Fax: (505) 277-6809