
CSE525: Randomized Algorithms and Probabilistic Analysis
Catalog 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. Prerequisite: CSE 521 or equivalent; CSE majors only.Prerequisites: CSE 521 or equivalent; CSE majors only.
Credits: 4
Portions of the CSE 525 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 525 Web: © 1993-2013, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE525 (authentication required).
- Current Quarter
- Prerequisites
- Previous Quarters
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX
