Classes and Teaching by Erik Demaine

Want to record your own video lectures?   Read our guide.

6.5440: Algorithmic Lower Bounds: Fun with Hardness Proofs Fall 2023, includes updated video lectures Spring 2019 (as 6.892) Fall 2014 (as 6.890) includes video lectures, also on OpenCourseWare

6.009: Fundamentals of Programming Fall 2021 (with Adam Chlipala, Dylan Hadfield-Menell, Adam Hartz, and Gerald Sussman) Fall 2019 (with Srini Devadas) Spring 2018 (with Duane Boning, Adam Hartz, and Armando Solar-Lezama) Left: An example level from Snek Is You video game (based on Baba Is You) developed in Fall 2021 Lab 10

6.851: Advanced Data Structures Spring 2021 (includes video lectures from 2012) Fall 2017 Spring 2014 Spring 2012 includes video lectures, also on OpenCourseWare Spring 2010, also on OpenCourseWare Spring 2007 Spring 2005 (when the class was known as 6.897) Spring 2003 (when the class was known as 6.897)

6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra Fall 2020 (includes video lectures from 2010/2012) Spring 2017 Fall 2012 includes video lectures also on OpenCourseWare including video lectures Fall 2010 includes video lectures Fall 2007 (when the class was known as 6.885) Fall 2004 (when the class was known as 6.885) Left: Frame from video lecture, Fall 2010

6.006: Introduction to Algorithms (replacing half of old 6.046) Spring 2020 (with Jason Ku and Justin Solomon, also on OpenCourseWare including videos of lectures) Fall 2018 (with Zachary Abel and Jason Ku) Fall 2016 (with Debayan Gupta and Ronitt Rubinfeld) Fall 2013 (with Ron Rivest and Nir Shavit) Fall 2011 (with Srini Devadas) including videos of lectures, also on OpenCourseWare including videos of lectures. Spring 2011 (with Piotr Indyk and Manolis Kellis) Spring 2008 (with Srini Devadas) Left: The textbook, “Introduction to Algorithms”, by Cormen, Leiserson, Rivest, and Stein.

6.046/18.410: Design and Analysis of Algorithms (the new 6.046) Spring 2015 (with Srini Devadas and Nancy Lynch) also on OpenCourseWare including video lectures Spring 2013 (with Costis Daskalakis) Fall 2009 (with Shafi Goldwasser) Left: The textbook, “Introduction to Algorithms”, by Cormen, Liseserson, Rivest, and Stein.

6.S080: Mechanical Invention through Computation Spring 2013 Special class taught with Chuck Hoberman and Daniela Rus.

Into The Fold (glass folding) with Martin Demaine and Peter Houk Pilchuck Glass School June 19–July 6, 2012

6.889: Algorithms for Planar Graphs and Beyond Fall 2011 (with Shay Mozes, Christian Sommer, and Siamak Tazari)

SP.268: The Mathematics of Toys and Games Spring 2011 (with Melissa Gymrek and Jing Li) Spring 2010 (with Melissa Gymrek and Jing Li), also on OpenCourseWare Left: My related book “Games, Puzzles, and Computation” with Robert A. Hearn.

Cool Algorithms: Video Recording for Future Generations with Martin Demaine and Jean-Jacques Quisquater IAP 2011

MADALGO Summer School on Cache-Oblivious Algorithms Aarhus, Denmark, August 18–21, 2008 My lecture notes cover cache-oblivious data structures and computational geometry.

6.096: Knot Language: Recreating Inca Quipu/Khipu with Martin Demaine, Heather Lechtman, Jean-Jacques Quisquater, and Gary Urton IAP 2007, beginning the Khipu Research Group

6.046/18.410: Introduction of Algorithms (old class, now split into 6.006 and 6.046) Fall 2006 (with Madhu Sudan) Fall 2005 (with Charles Leiserson) including videos of lectures, also on OpenCourseWare Spring 2004 (with Shafi Goldwasser) Fall 2002 (with Shafi Goldwasser) Fall 2001 (with Charles Leiserson), including videos of lectures, also on OpenCourseWare Left: Frame from video lecture, Fall 2005

Junkyard Art: The Art of Recycling with Jeff Smith, Justin Adams, and Martin Demaine IAP 2005 Left: Photo by Donna Coveney of Rene Chen and her artwork

4.491: Form-Finding and Structural Optimization: Gaudi Workshop Fall 2004 Spring 2004 (4.493: 3-D Design Tools for Equilibrium: Exploring Gaudi's World) with John Ochsendorf, Barb Cutler, Martin Demaine, Axel Kilian, Simon Greenwold Left: Screen shot of a Gaudi simulation tool developed from the workshop.

Building with Books with Martin Demaine, Chris Dewart, Stephanie Hartman, Wendy Jacob, and John Ochsendorf IAP 2004 Left: Photo of exhibit at Rotch Library, February 2004.

6.854: Advanced Algorithms Fall 2003 (with David Karger) Differs substantially from previous offerings of 6.854 (now a survey of all of algorithms) Left: Erik's notes from Lecture 6.

EEF Summer School on Massive Data Sets Aarhus, Denmark, June 27–July 1, 2002 My lecture notes cover cache-oblivious algorithms.