UNM Computer Science

CS 510 - Randomized Algorithms - 3 credit hours

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

Prerequisites: 500 and 530 and 561.