Go to Main Content

Brown University



Catalog Entries


Fall 2016
Jun 03, 2020
Transparent Image
  Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

CSCI 1550 - Probability and Computing: Randomized Algorithms and Probabilistic Analysis
This course introduces students to applications of probabilistic and statistical methods to the design and analysis of algorithms, in particular randomized algorithms and probabilistic analysis of algorithms. The course covers basic probabilistic techniques such as tail bounds, martingales, coupling, etc., and presents applications of randomized and probabilistic analysis techniques in areas such as graph algorithms, data structures, communication, and Monte Carlo simulations. No prior knowledge of probability theory is assumed. CSCI 1570 recommended but not required.
1.000 Credit hours
1.000 Lecture hours

Levels: Graduate, Undergraduate
Schedule Types: Primary Meeting

Computer Science Department

Return to Previous New Search XML Extract
Transparent Image
Skip to top of page