Mar 28, 2024  
USC Catalogue 2017-2018 
    
USC Catalogue 2017-2018 [ARCHIVED CATALOGUE]

CSCI 671 Randomized Algorithms

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

Crosslisted as ISE-671