DA
26 янв. 2016 г.
The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
MH
28 мая 2020 г.
A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
автор: Mika M
•23 янв. 2016 г.
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
•26 янв. 2016 г.
The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
автор: Mursalin H
•29 мая 2020 г.
A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
автор: Mustafa Q
•3 янв. 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.
автор: Christophe C
•12 июня 2016 г.
Excellent advanced course! Not for beginner in computer science, nor for people more interested in applying computer science than in theoretical foundations.
автор: Zitong W
•16 сент. 2017 г.
This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.
автор: Swaprava N
•27 июня 2016 г.
This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.
автор: Nihal B
•5 февр. 2016 г.
A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.
автор: Zhouningnan
•10 янв. 2017 г.
This class is very clear and easy to understand! Thank you for providing such feast for students!
автор: Eoin M
•18 мая 2020 г.
Fantastic course! Can't wait to do part ii
автор: Anupam G
•19 февр. 2020 г.
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
•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 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
•8 февр. 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 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
•4 дек. 2015 г.
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.
автор: Karthick S
•26 мая 2016 г.
Excellent Course! I have learnt a lot about Approximation Algorithms in a short span of time.
автор: Obinna O
•15 янв. 2016 г.
awesome course!
I'd like to see part 2 and other graduate-level algorithms courses on coursera.
автор: MANDADI S G
•26 окт. 2021 г.
Excellent Course Really helped me to have an in depth knowledge in every concept
автор: Алексей К
•17 апр. 2016 г.
A really good course for programmers who want to take a bit deeper into CS.
автор: PodilaSaradaPriya
•28 окт. 2021 г.
course is good .But certificate is not available please reverify it once
автор: Huynh L D
•20 янв. 2016 г.
Very high-level course. After week1 and I'm already excited to start it
автор: Yoel
•22 мая 2016 г.
Great class, and Professor Claire Mathieu is doing an excellent job!
автор: Deleted A
•27 дек. 2015 г.
very nice course. i look forward to the second part!
автор: POTHI R S
•30 сент. 2021 г.
It's Wonderful and easy to understand the concept
автор: Mukesh P
•26 сент. 2022 г.
excellent course and I have learned many things
автор: Emanuel M
•6 нояб. 2016 г.
good course, with many examples and explanations