## Material from the last lecture | |

Dear Students, For those of you who could not attend the extended class on Monday (14/1), the material discussed after 16:30 (the primal-dual schema) can be found in Chapter 15 of Vazirani's book (or Chapter 13 in the Lecture Notes by Vazirani under Course Material). |

19/1/2019, 23:11:25 |

## Forth Homework Assignment | |

The forth homework assignment is now available under the assignments section. |

12/1/2019, 18:46:23 |

## Third Homework Assignment | |

There was a small error in question 2 in the third assignment. An updated version of the assignment is now available. |

6/1/2019, 21:12:36 |

## Second and Third Assignments | |

Dear students, The grades for the second home assignment are now online. The assignments should be available on the HW boxes by Sunday. The forth question has been set as a bonus question, and the grades were adjusted accordingly (the one in green is the final grade). Question 3.1 and 3.3 in the third home assignment were also updated to be bonus questions. |

3/1/2019, 15:01:53 |

## Third Homework Assignment | |

The third homework assignment is now available under the assignments section. |

24/12/2018, 19:09:15 |

## Second Homework Assignment | |

There was an error in question 4a. An updated version is now available. |

18/12/2018, 22:01:40 |

## First Homework Assignment | |

Dear students, The first home assignment was graded. The assignments should be available in the HW boxes on the second floor. Please note that we require the assignments to include complete and full proofs for all claims. This was an issue in question 4a, in which most assignments only provided a description of an input instance with no rigor claim for why this instance satisfies the requirements. We added a solution for question 4a in the Course Material section as a reference to the type of answer we expected. As there might have been a misunderstanding of the expectation regarding this question, we added a 3 point factor to the assignments grades. |

16/12/2018, 20:40:44 |

## Second Homework Assignment | |

Dear students, The deadline for the second assignment has been postponed to Thursday 20/12. Also, few clarification were added to question 4. |

16/12/2018, 19:40:07 |

## No class on 10/12 | |

Dear Students, Please note that there is no class on 10/12. A make-up class will be scheduled in the coming weeks. |

8/12/2018, 23:07:27 |

## Second Homework Assignment | |

The second homework assignment is now available under the assignments section. |

27/11/2018, 23:30:25 |

## Homework 1 Question 2 | |

Question 2 in the home assignment was also slightly modified due to a small error. The updated version is available on the course website. |

16/11/2018, 14:56:36 |

## Homework 1 Question 3 | |

Question 3 in the home assignment was slightly modified due to a small error. The updated version is available on the course website. |

15/11/2018, 00:35:11 |

## First Homework Assignment | |

The first homework assignment is now available under the assignments section. |

9/11/2018, 16:08:44 |

## Welcome | |

Welcome to Approximation Algorithms course. Please follow the announcements on this web site. We wish you good luck, Course staff. |

18/10/2018, 12:23:36 |