CSE 525
Randomized Algorithms and Probabilistic Analysis
Credits
4.0
Lead Instructor
Anna Karlin
Textbook
None
Course Description
Examines algorithmic techniques: random selection, random sampling, backwards analysis, algebraic methods, Monte Carlo methods, and randomized rounding; random graphs; the probabilistic method; Markov chains and random walks; and analysis tools: random variables, moments and deviations, Chernoff bounds, martingales, and balls in bins.
Prerequisites
CSE 521 or equivalent; CSE majors only.
CE Major Status
None
Course Objectives
No data available!
ABET Outcomes
No outcomes registered
Course Topics
No data available!