Units: 4 Standard techniques in the design and analysis of randomized algorithms and random structures. Topics include tail bounds, Markov Chains, VC-dimension, probabilistic method. Prerequisite:CSCI 570 or CSCI 670 Recommended Preparation: Basic background in probability and linear algebra Instruction Mode: Lecture Grading Option: Letter
You must be logged in to post a comment.