Course Description
This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science.
  
Course Info
Learning Resource Types
    notes
    Lecture Notes
  
    assignment_turned_in
    Problem Sets with Solutions
  
        
          One iteration of the ellipsoid algorithm. (Image courtesy of Reina Riemann.)