Lecture 24: Advanced Topics (cont.)

author: Erik Demaine, Center for Future Civic Media, Massachusetts Institute of Technology, MIT
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009,   recorded: December 2005,   views: 10400
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)

See Also:

Download Video - generic video source Download mit6046jf05_demaine_lec24_01.m4v (Video - generic video source 177.6 MB)

Download Video - generic video source Download mit6046jf05_demaine_lec24_01.rm (Video - generic video source 135.6 MB)

Download Video Download mit6046jf05_demaine_lec24_01.flv (Video 234.6 MB)

Download Video Download mit6046jf05_demaine_lec24_01_320x240_h264.mp4 (Video 252.0 MB)

Download Video Download mit6046jf05_demaine_lec24_01.wmv (Video 737.1 MB)

Download audio transcript Download mit6046jf05_demaine_lec24_01.mp3 (Audio lecture 19.6 MB)

Help icon Streaming Video Help

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


"-- week of 6.046. Woohoo! The topic of this final week, among our advanced topics, is cache oblivious algorithms. This is a particularly fun area, one dear to my heart because I've done a lot of research in this area. This is an area co-founded by Professor Leiserson. So, in fact, the first context in which I met Professor Leiserson was him giving a talk about cache oblivious algorithms at WADS '99 in Vancouver I think. Yeah, that has to be an odd year. So, I learned about cache oblivious algorithms then, started working in the area, and it's been a fun place to play. But this topic in some sense was also developed in the context of this class. I think there was one semester, probably also '98-'99 where all of the problem sets were about cache oblivious algorithms...

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: