Title: Introduction to Randomised Algorithms
Instructor: Dr. Tuğkan Batu
Institution: London School of Economics
Dates: 6-12 August 2018
Prerequisites: Familiarity with basic (discrete) probability theory is helpful, but necessary background will be covered in the course.
Level: Graduate, advanced undergraduate
Abstract: This course will be a brief introduction to randomised algorithms. We will start with reviewing some tools from discrete probability theory that are commonly used in design and analysis of randomised algorithms. We will then illustrate the use of randomisation in computation through examples.