Grading will be based on
<ul>
<li> class participation (25%)
<li>  1-2 homeworks (35%)
<li> a project in the second half, which can be a survey (or new research result) summarized in a report/talk in the area of approximation algorithms. (40%)
</ul>