Daniel Lokshtanov

CMPSC 292A - Randomized Algorithms

In Fall 2019 I will teach a course on Randomized Algorithms - we will cover Chapters 1-7 and probably some more of the excellent ``Probability and Computing'' book of Mitzenmacher and Upfal, plus possibly some more chapters and/or recent research papers. There are no formal requirements, but the course assumes basic algorithms (CMPSC130B or similar), as well as ability to read, write and understand mathematical proofs. All relevant information for the course will be on Piazza (sign up!). For an idea what the course will look like, have a look at the course at Brown, this course will be quite similar in content, but quite likely it will have less content (this course is a semester course) and have more focus on combinatorial optimization and less on machine learning.