Lecture 24: Advanced Topics (cont.)
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009, recorded: December 2005, views: 10399
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)
Download mit6046jf05_demaine_lec24_01.m4v (Video - generic video source 177.6 MB)
Download mit6046jf05_demaine_lec24_01.rm (Video - generic video source 135.6 MB)
Download mit6046jf05_demaine_lec24_01.flv (Video 234.6 MB)
Download mit6046jf05_demaine_lec24_01_320x240_h264.mp4 (Video 252.0 MB)
Download mit6046jf05_demaine_lec24_01.wmv (Video 737.1 MB)
Download mit6046jf05_demaine_lec24_01.mp3 (Audio lecture 19.6 MB)
Report a problem or upload filesIf 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.
"-- 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 pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !