**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