6.851: Advanced Data Structures (Spring'14)
Prof. Erik Demaine TAs: Timothy Kaler, Aaron Sidford
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 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,