Approximation Algorithms Part I
Get a Reminder
Rating | 4.6★ based on 36 ratings |
---|---|
Length | 6 weeks |
Starts | Oct 31 (78 weeks ago) |
Cost | $0 |
From | École normale supérieure via Coursera |
Instructor | Claire Mathieu |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming |
Tags | Computer Science Algorithms |
Get a Reminder
Similar Courses
What people are saying
approximation algorithms
Don't forget about part 2.. totally awesome too 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.
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.
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.
I have learnt a lot about Approximation Algorithms in a short span of time.
A useful course which introduces key ideas in Approximation Algorithms.
The course deals not with programming, but rather with designing and analyzing approximation algorithms.
Theories of Combinatorial optimization and associated approximation algorithms involve lots of hot research topics in machine learning, image processing, and Bioinformatics.
Read more
introduction to approximation
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.
This was a relatively easy but well paced introduction to approximation algorithms.
There is no programming assignments but it provides nice introduction to approximation algorithm.
Read more
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
HPC Complex Systems Algorithms and Software Architecture $91k
Imaging Algorithms Engineer $93k
Imaging Algorithms Scientist $98k
Computer Vision Algorithms Engineer $100k
Video Algorithms Engineer/Architect $104k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | 4.6★ based on 36 ratings |
---|---|
Length | 6 weeks |
Starts | Oct 31 (78 weeks ago) |
Cost | $0 |
From | École normale supérieure via Coursera |
Instructor | Claire Mathieu |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming |
Tags | Computer Science Algorithms |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course