6.851: Advanced Data Structures (Spring'14)

Prof. Erik Demaine TAs: Timothy Kaler, Aaron Sidford

[Home] [Lectures] [Assignments] [Project] [Open Problems] [Piazza] [Accessibility]

Class 12 Video [previous] [next] [completion form]

[+] Dynamic graph lower bounds + History of memory models (L21 + L22)

This is the last class I'll be giving — the next two weeks are project presentations — so I thought we could do a "wrap up" of sorts:

General discussion of what you thought of the experimental class format, in particular the solved and unsolved problem group brainstorming.
Ask me anything (about the class, data structures, or otherwise...): open-ended Q&A. I've never tried this format, but I've been curious about it. I just might not answer everything. :-)
Final brainstorm on open problems (we have 3 new ones!), and planning for future papers etc.

[The video still needs to be recorded or encoded. Stay tuned!]

Lecture notes, page 1/1 • [previous page] • [next page] • [PDF]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email Erik.