CS 359D - Hardness of Approximation
Winter 2007

This webpage contains lecture notes by Esteban Arcaute from the Hardness of Approximation course by professor Tim Roughgarden.

The official webpage for this course can be found here.

Disclaimer: This lecture notes have been taken during class and, usually, have not been proof-read. So typos and errors might be present here and there. Also my apologies for those of you who cannot read my notes due to bad handwriting.

• 1/10/2007 - lecture 1
  
  
• 1/12/2007 - lecture 2
  
  
• 1/19/2007 - lecture 3
  
  
• 1/22/2007 - lecture 4
  
  
• 1/24/2007 - lecture 5
  
  
• 1/29/2007 - lecture 6
  
  
• 1/31/2007 - lecture 7
  
  
• 2/05/2007 - lecture 8
  
  
• 2/07/2007 - lecture 9
  
  
• 2/12/2007 - lecture 10
  
  
• 2/14/2007 - lecture 11 by Jorge Luis Vittes
  
  
• 2/16/2007 - lecture 12 by Jorge Luis Vittes
  
  
• 2/26/2007 - lecture 13
  
  
• 2/28/2007 - lecture 14 by Jorge Luis Vittes
  
  
• 3/05/2007 - lecture 15 by Jorge Luis Vittes
  
  
• 3/07/2007 - lecture 16 by Jorge Luis Vittes
  
  
• 3/12/2007 - lecture 17
  
  
• 3/14/2007 - lecture 18