CECS 528 Recordings of Lectures

  1. Friday, May 8th, Random Variables, Randomized Find Statistic and Randomized Quicksort algorithms
  2. Wednesday, May 6th, Random Variables, Randomized Find Statistic and Randomized Quicksort algorithms
  3. Wednesday, April 29th, Analysis of Karger's Algorithm, Randomized Algorithm for Matrix Multiplication Verification
  4. Monday, April 27th, Randomized Algorithms and Karger's Algorithm
  5. Friday, April 24th, Introduction to Approximation Algorithms
  6. Supplemental Lecture: Inapproximability of TSP, Christofides' Algorithm for Triangle-TSP
  7. Wednesday, April 22nd, Approximation Algorithms contd.
  8. Monday, April 20th, Approximation Algorithms contd.
  9. Supplemental Lecture: Approximation Algorithms for Vertex Cover and k-Clustering
  10. Supplemental Lecture: DHP to UHP, HP to HC, HC to TSP
  11. Friday, April 17th, 3SAT to Subset Sum, 3SAT to Clique, 3SAT to DHP, DHP to UHP Mapping Reductions
  12. Wednesday, April 15th, 3SAT to DHP Mapping Reduction
  13. Monday, April 13th, Review of 3SAT mapping reductions to Clique and Subset Sum
  14. Review of NP-Completeness and Subset Sum is NP-Complete
  15. Wednesday, March 25, More NP Problems, Class co-NP
  16. Vertex Cover to Half Vertex Cover and more on P and NP
  17. Monday, March 23, Introduction to P and NP
  18. Friday, March 20, Finish Mapping Reductions, Introduce P and NP
  19. Wednesday, March 18, Continuation of Mapping Reducibility
  20. Mapping Reduction from Clique to Independent Set
  21. Friday, March 13th
  22. Logic Problems Part 2
  23. Logic Problems Part 1
  24. Friday, March 6th
  25. Dynamic Programming: Finding Distances in Graphs
  26. Dynamic Programming: Optimal BST's and Matrix Chain Multiplication
  27. Friday, February 27th
  28. Wednesday, February 25th
  29. Wednesday, February 18th
  30. Greedy Algorithms Part 2
  31. Greedy Algorithms Part 1
  32. Fast Fourier Transform Part 2
  33. Friday, February 6th
  34. Wednesday, February 4th
  35. Monday, February 2nd
  36. Additional Divide and Conquer Algorithms
  37. Divide and Conquer Algorithms
  38. Recurrences Part 1
  39. Recurrences Part 2
  40. Wednesday, January 21st