Probabilistic Analysis and Algorithms

The goal of this course is to provide students with a solid foundation in the basic techniques used to analyze randomized algorithms and probabilistic processes.

The course is a mix of textbook reading, lectures, and reading and discussion of research papers.

The goal is to move as quickly as possible from talking about topics at the textbook level to seeing how they are applied in research problems.

We aim to emphasize applications outside of theory, looking at how the techniques come up in networking, internet algorithms, computer science-economics settings, and biology.