=============================================== Lecture Schedule CSE 638 Advanced Graduate Algorithms Spring 2007 Michael A. Bender =============================================== =============================================== January 2007 S M Tu W Th F S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 =============================================== MON 1/22/07 Course Intro SCRIBE: Hui Xue, and Dengpan Zhou --approved WED 1/24/07 DAM Model, merge sort, matrix multiplication, etc. SCRIBE: Ying Wu, Yao Chen -- approved MON 1/29/07 Introduction to CO matrix multiplication SCRIBE: Joondong Kim, approved =============================================== January Febuary S M Tu W Th F S S M Tu W Th F S 1 2 3 4 5 6 1 2 3 7 8 9 10 11 12 13 4 5 6 7 8 9 10 14 15 16 17 18 19 20 11 12 13 14 15 16 17 21 22 23 24 25 26 27 18 19 20 21 22 23 24 28 29 30 31 25 26 27 28 =============================================== MON 2/5/07 Cache-Oblivious searching SCRIBE: Xiaohan Zhang--approved WED 2/7/07 Packed-Memory Array SCRIBE: Marc Tchiboukdjian --approved MON 2/12/07 (Dynamic) Cache-oblivious B-trees SCRIBE: Justin Seyster --approved WED 2/14/07 Online algorithms for memory systems SCRIBE: Zhitao Li -- approved MON 2/19/07 Competitive Ratio of LRU and Related Topics SCRIBE: Tuncay Tekle -- approved WED 2/21/07 SCRIBE: MON 2/26/07 Paging Algorithms SCRIBE: Ashish Lohia -- approved WED 2/28/07 Paging Algorithms continued SCRIBE: Ashish Lohia -- approved =============================================== March S M Tu W Th F S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 =============================================== MON 3/5/07 Paging Algorithms continued SCRIBE: Ashish Lohia -- approved WED 3/7/07 SCRIBE: MON 3/12/07 SCRIBE: WED 3/14/07 Upper bound on sorting and permuting and LB on sorting SCRIBE: Yoni Fogel --approved MON 3/19/07 Rabin-Karp string matching SCRIBE: Gopalakrishnan Iyer--approved WED 3/21/07 Skip Lists SCRIBE: Peter Williams --approved MON 3/26/07 SCRIBE: WED 3/28/07 Randomized Global Min Cut SCRIBE: Hariharan Kolam --approved =============================================== April S M Tu W Th F S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 =============================================== MON 4/2/07 SPRING BREAK WED 4/4/07 SPRING BREAK MON 4/9/07 SCRIBE: WED 4/11/07 Probability and Expectation SCRIBE: Rik Sarkar--approved MON 4/16/07 Probability and Expectation and Balls 'n' Bins SCRIBE: Rik Sarkar--approved WED 4/18/07 Balls 'n' Bins SCRIBE: Rik Sarkar--approved MON 4/23/07 Tail Inequalities` SCRIBE: Asad Ahmed--approved WED 4/25/07 SCRIBE: Ramya Edara---approved MON 4/30/07 SECOND EXAM SCRIBE: ===============================================! May June S M Tu W Th F S S M Tu W Th F S 1 2 3 4 5 1 2 6 7 8 9 10 11 12 3 4 5 6 7 8 9 13 14 15 16 17 18 19 10 11 12 13 14 15 16 20 21 22 23 24 25 26 17 18 19 20 21 22 23 27 28 29 30 31 24 25 26 27 28 29 30 ===============================================! WED 5/2/07 LAST DAY OF CLASS SCRIBE: THURS 5/17 and FRI 5/18 GRADUATION