CSCI2540
(Formerly CS254)Advanced Probabilistic Methods in Computer Science
- Instructor(s):
- Course Home Page:
- http://cs.brown.edu/courses/csci1550/
| Location: | CIT 316 |
| Meeting Time: | K: TTh 2:30-3:50 |
| Exam Group: | 11: 05/18/2017 at 2:00 P.M. |
| Semester: | 2 (Spring) |
| Offered this year? | Yes |
| When Offered? | Occasionally |
Description
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 chain Monte Carlo method, martingales, entropy as a measure for information and randomness, and more. Prerequisite: CSCI1450. Recommended but not required: CSCI1570.
CRN: 25721
