(Formerly CS254)

Advanced Probabilistic Methods in Computer Science

Course Home Page:
Location:CIT 241 (First class held in CIT 47)
Meeting Time:K hr: T,Th 2:30-3:50
Exam Group:08: 16-MAY-2022 Exam Time: 09:00:00 AM
Offered this year?Yes
When Offered?Occasionally


Advanced topics in applications of probabilistic methods in design and analysis of algorithms, in particular to randomized algorithms and probabilistic analysis of algorithms. Topics include the Markov chains Monte Carlo method, martingales, entropy as a measure for information and randomness, and more. Prerequisite: CSCI 1450. Recommended but not required: CSCI 1570.

CRN: 27064