Classes and Teaching by Erik Demaine

Want video lectures?   Check out:  ●  6.5440: Algorithmic Lower Bounds: Fun with Hardness Proofs (2023/2019/2014)  ●  6.851: Advanced Data Structures (2021/2017/2014/2012)  ●  6.849: Geometric Folding Algorithms (2020/2017/2012/2010)  ●  6.889: Algorithms for Planar Graphs and Beyond (2011)  ●  6.006: Introduction to Algorithms (Spring 2020/Fall 2011)  ●  6.046: Design and Analysis of Algorithms (Spring 2015)  ●  Old 6.046: Introduction to Algorithms (Fall 2005).

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

class poster 6.5440: Algorithmic Lower Bounds: Fun with Hardness Proofs

example from Fall'21 Lab 10: Snek Is You 6.009: Fundamentals of Programming

Left: An example level from Snek Is You video game (based on Baba Is You) developed in Fall 2021 Lab 10

class poster 6.851: Advanced Data Structures

frame from lecture video 6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Left: Frame from video lecture, Fall 2010

cover of CLRS 3rd edition 6.006: Introduction to Algorithms (replacing half of old 6.046)

Left: The textbook, “Introduction to Algorithms”, by Cormen, Leiserson, Rivest, and Stein.

cover of CLRS 3rd edition 6.046/18.410: Design and Analysis of Algorithms (the new 6.046)

Left: The textbook, “Introduction to Algorithms”, by Cormen, Liseserson, Rivest, and Stein.

class poster 6.S080: Mechanical Invention through Computation

Special class taught with Chuck Hoberman and Daniela Rus.

Pilchuck logo Into The Fold (glass folding)
with Martin Demaine and Peter Houk
Pilchuck Glass School
June 19–July 6, 2012
poster for 6.889 6.889: Algorithms for Planar Graphs and Beyond

cover art for Games, Puzzles, & Computation SP.268: The Mathematics of Toys and Games

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 logo MADALGO Summer School on Cache-Oblivious Algorithms

Aarhus, Denmark, August 18–21, 2008

My lecture notes cover cache-oblivious data structures and computational geometry.

drawing and photo of khipu 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

frame from video lecture 6.046/18.410: Introduction of Algorithms (old class, now split into 6.006 and 6.046)

Left: Frame from video lecture, Fall 2005

photo of art piece 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

Gaudi software snapshot 4.491: Form-Finding and Structural Optimization: Gaudi Workshop

with John Ochsendorf, Barb Cutler, Martin Demaine, Axel Kilian, Simon Greenwold

Left: Screen shot of a Gaudi simulation tool developed from the workshop.

photo of book-building exhibit 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.

partial scan of lecture notes 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.

BRICS logo EEF Summer School on Massive Data Sets

Aarhus, Denmark, June 27–July 1, 2002

My lecture notes cover cache-oblivious algorithms.

Last updated September 5, 2023 by Erik Demaine.Accessibility