Jan 27, 2016
The course provides a highlevel introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
Sep 17, 2017
This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.
By Anupam G
•Oct 19, 2017
I am a researcher and (in past) an instructor in SDP, Randomized and Approximation Algorithms.
There are a few instances, where things are not explained as well as an advanced UG or a starting Grad student would like, e.g., Knapsack got a bit delirious somewhere in between (the "special special" case, which IMHO was not needed.)
Otherwise, I love Claire's enthusiasm, and the joy she finds in delivering the ideas. She is succinct everywhere (to me).
By Roberto P G J
•Sep 21, 2017
Very good !
By Zitong W
•Sep 17, 2017
This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.
By Antonio C
•Jul 27, 2017
Really good course and Professor.
By victor g
•Jul 21, 2017
A very synthetic course on the topic.Explanations are of great quality and elegant!
Every algorithms given are analysed on a mathematical point of view.
ENS should enable people to get certificate for this course ! I would prefer
give money to this top institution in theorical science than to the huge private universities
To improve : the commitment of the staff to the forum
By Peter U
•Jun 01, 2017
The content of the course is good and the lectures even better. However the quizzes and homeworks could use an update or refresh. The forums connected to the course is a ghosttown.
By Pasquale D M
•May 30, 2017
super cool!
By Paulo E d V
•Feb 13, 2017
Great course!
By Zhouningnan
•Jan 11, 2017
This class is very clear and easy to understand! Thank you for providing such feast for students!
By Susanne W
•Jan 09, 2017

By Mustafa Q
•Jan 03, 2017
I love how this course delves into a very promising advanced research topic in Computational Complexity. It helps me a lot to understand trending publications in the area. Specially that the material is presented in an incremental approach. This way a researcher can live through the evolution of ideas. It is inspiring also in the way one comes up with a partial solution for the special case, and then generalizes with approximation factor that is satisfyingly good. I'm looking forward to more advanced courses in parameterized, streaming or quantum algorithms.
By Emanuel M
•Nov 06, 2016
good course, with many examples and explanations
By Abhijit O
•Oct 22, 2016
Content of the course is great. However , at time assignments are very difficult to understand. There are probably very few students who take this course at any time , so you dont get much help from forums. TA's and Professor as well have not responded to any of our questions. I dont expect any course to be cakewalk but at least some help need to be provided.
By Ilya T
•Aug 27, 2016
The assignments could be a bit improved (some are less good, I would personally complain about knapsack), but in general it is a great course, as it gives an accessible introduction to approximation algorithms (for NPhard problems), which is a very relevant topic, as NPhard problems are everywhere.
At the time of writing (end summer 2016), it is also a unique course for this very relevant topic.
By Philippe S
•Aug 07, 2016
Very interesting, explanations are clear and easy to understand
By Claus D M P
•Aug 04, 2016
Lectures and content were great. The theme of the course is to provide insight into the approaches used to investigate approximation algorithms for NP hard problems and the theoretical techniques used to assess the effectiveness of the approximation algorithm against the best answer. The production quality of the lecture videos and slides was high.
The content of the quizzes and assignments was mostly appropriate and well organized. However, the authors appeared to struggle with the platform. At times there were comments such as, you need to enter something in the box but it was not actually being used. Answers to the assignments required using substantial mathematical notation, but LaTex was not enabled in the discussion or text entry boxes (no longer available in the Coursera platform??) so the work around was to upload answers to a bunch of questions as a single PDF document. Flow of the individual modules (lectures, slides, quizzes) was inconsistent, varying from week to week.
By Swaprava N
•Jun 27, 2016
This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.
By PierreCyrille H
•Jun 23, 2016
Excellent!
By Christophe C
•Jun 12, 2016
Excellent advanced course! Not for beginner in computer science, nor for people more interested in applying computer science than in theoretical foundations.
By Ricardo M C
•Jun 02, 2016
This course covers the basic ground about approximation algorithms and would be very valuable for a practitioner, but seems designed for people who already know the materials and is more theoretical than applied.
Lectures are very abstract with a description of the problem and a formal description of the solution, there are few examples with stepbystep tracing of algorithms that is how the algorithm actually works to solve the problem, and a significant amount of expertise is assumed so much so, that you wouldn't need this course. For example, there are questions about "approximation ratio", but it is not explained. This seems like something that is inherent to approximation algorithms, but is only asked in the exams/project, and is not even mentioned in the lectures. Similar issues abound around the course.
By Karthick S
•May 26, 2016
Excellent Course! I have learnt a lot about Approximation Algorithms in a short span of time.
By Joel K
•May 22, 2016
Great class, and Professor Claire Mathieu is doing an excellent job!
By Aliaksei K
•Apr 17, 2016
A really good course for programmers who want to take a bit deeper into CS.
By Mingda Q
•Feb 21, 2016
Lectures are wellorganized. Some assignments (e.g., Assignment 3, which involves merely understanding an algorithm, rather than proving correctness and approx. ratio) are extraordinarily stupid and somewhat tangential.
By Pavel V
•Feb 08, 2016
Really good course, the material is quite advanced but very well structured and introduced in a very simple way. The assignments were a lot of fun: really enjoyed the peergraded assignments where I needed to write short proofs, much more useful than regular multiplechoice answers. Looking forward to the next course!