6.5220/6.856J/18.416J Randomized Algorithms (Spring 2025)

Lecture:	2:30-4 Monday, Wednesday, Friday
Units:	5-0-7
Instructor:	David Karger	karger@mit.edu
TAs:	Helen Shen	junxuan@mit.edu
	Wei Zhang	w_zhang@mit.edu
	Office hours:	Monday 4-5PM Helen, Stata G5 Lounge Friday 4-5PM Wei, Stata G5 Lounge

Course Announcements

• Course info, syllabus, and policies can be found here
• If you are thinking about taking this course, you might want to see what past students have said about previous times I taught Randomized Algorithms, in 2021, 2013, 2005, or 2002.
• Sign up for the course using this form so you can be added to NB.
• Problem set 1 is posted NB
• Sign up for the various tools we will use in the class

Problem Sets

Lectures

• The lecture schedule is tentative and will be updated throughout the semester to reflect the material covered in each lecture.
• The notes are my own lecture notes; they will not serve to teach the material but should serve as a record of what was covered in each lecture.
• Note that all course notes can be found in nb, where you can read and annotate them with questions.
• "Scrawls" are what I wrote on the "blackboard" (ipad) during 2020 covid lectures.
• Lecture recordings from Spring 2021 can be found here.