The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
автор: Mika M
•The course deals not with programming, but rather with designing and analyzing approximation algorithms. The course is on a high level and focuses on the subject without too much side remarks on applications, connections to other subjects or motivational introductions. If you are a theory person, however, you will probably enjoyed it.
автор: D. a
•The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
автор: Mustafa Q
•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.
автор: Anupam G
•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).
автор: Ilya T
•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 NP-hard problems), which is a very relevant topic, as NP-hard problems are everywhere.
At the time of writing (end summer 2016), it is also a unique course for this very relevant topic.
автор: Pavel V
•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 peer-graded assignments where I needed to write short proofs, much more useful than regular multiple-choice answers. Looking forward to the next course!
автор: Jun Q
•This class is the one I am seeking for a long time. Theories of Combinatorial optimization and associated approximation algorithms involve lots of hot research topics in machine learning, image processing, and Bioinformatics. The faculty for this course is a leading expert in the related fields.
автор: Christophe C
•Excellent advanced course! Not for beginner in computer science, nor for people more interested in applying computer science than in theoretical foundations.
автор: Mursalin H
•A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
автор: Zitong W
•This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.
автор: Swaprava N
•
This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.
автор: Nihal B
•A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.
автор: Zhouningnan
•This class is very clear and easy to understand! Thank you for providing such feast for students!
автор: Karthick S
•Excellent Course! I have learnt a lot about Approximation Algorithms in a short span of time.
автор: Obinna O
•awesome course!
I'd like to see part 2 and other graduate-level algorithms courses on coursera.
автор: Aliaksei K
•A really good course for programmers who want to take a bit deeper into CS.
автор: Do H L
•Very high-level course. After week1 and I'm already excited to start it
автор: Yoel K
•Great class, and Professor Claire Mathieu is doing an excellent job!
автор: Deleted A
•very nice course. i look forward to the second part!
автор: Emanuel M
•good course, with many examples and explanations
автор: Eoin M
•Fantastic course! Can't wait to do part ii
автор: Antonio C
•Really good course and Professor.
автор: Zhenwei L
•I love this course!
автор: Paulo E d V
•Great course!
автор: Roberto p g j
•Very good !