Instructor: Kent Quanrud
Lectures: Tuesdays and Thursdays, 3:00 to 4:15 PM, LWSN 1106 (or Zoom)
Office hours: Tuesdays and Thursdays, 4:15 to 4:45 PM, LWSN 1211 (or Zoom)
Lectures and office hours will be held on zoom to start the semester at the following link:
Randomized Algorithms.
David Karger (MIT).
Randomized Algorithms.
Sariel Har-Peled (UIUC).
Randomness and Computation.
Alistair Sinclair (Berkeley).
Algorithms for Big Data.
Jelani Nelson (Harvard).
Algorithms for Big Data.
Chandra Chekuri (UIUC).
Randomized Algorithms.
Avrim Blum and Anupam Gupta (CMU).
Advanced algorithms.
Ankur Moitra (MIT).
Pseudorandomness.
Salil Vadhan (Harvard).
Randomized Algorithms and Probabilistic Analysis.
Greg Valiant (Stanford).
Textbook: Randomized Algorithms, by Motwani and Raghavan
Other recommended texts include Probability and Computing, by Mitzenmacher and Upfal; and The Probabilistic Method, by Alon and Spencer
Midterm and final are both TBD