このコースについて
3,749 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

約13時間で修了

推奨:9 hours/week...

英語

字幕:英語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

約13時間で修了

推奨:9 hours/week...

英語

字幕:英語

シラバス - 本コースの学習内容

1
6時間で修了

Linear Programming Duality

9件のビデオ (合計87分), 11 readings, 9 quizzes
9件のビデオ
Properties of LP duality6 分
Geometry of LP duality10 分
Proof of weak duality theorem6 分
Changing the form of the LP10 分
Complementary slackness5 分
Primal-dual algorithms5 分
Vertex cover by primal-dual23 分
Conclusion3 分
11件の学習用教材
Slides10 分
Comment10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 16 分
Quiz 22 分
Quiz 32 分
Quiz 44 分
Quiz 54 分
Quiz 64 分
Quiz 72 分
Quiz 84 分
2
5時間で修了

Steiner Forest and Primal-Dual Approximation Algorithms

8件のビデオ (合計73分), 9 readings, 9 quizzes
8件のビデオ
A special case: Steiner tree12 分
LP relaxation for Steiner forest6 分
... and its dual4 分
Primal-dual algorithm, Part110 分
Primal-dual algorithm,Part 212 分
Analysis13 分
Proof of the main lemma9 分
9件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 16 分
Quiz 24 分
Quiz 34 分
Quiz 44 分
Quiz 54 分
Quiz 66 分
Quiz 74 分
Quiz 86 分
3
5時間で修了

Facility Location and Primal-Dual Approximation Algorithms

9件のビデオ (合計64分), 10 readings, 9 quizzes
9件のビデオ
A linear programming relaxation4 分
...and its dual8 分
A primal-dual algorithm7 分
Analyzing the service cost7 分
Analyzing the facility opening cost7 分
A better algorithm11 分
Analysis7 分
Conclusion4 分
10件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 12 分
Quiz 24 分
Quiz 34 分
Quiz 44 分
Quiz 52 分
Quiz 62 分
Quiz 72 分
Quiz 86 分
4
6時間で修了

Maximum Cut and Semi-Definite Programming

11件のビデオ (合計76分), 12 readings, 10 quizzes
11件のビデオ
A 2-approximation5 分
A linear programming relaxation...11 分
...with an integrality gap of almost 210 分
Proof of Lemma7 分
A quadratic programming relaxation4 分
General facts about semidefinite programming7 分
A rounding algorithm7 分
Analysis6 分
General facts about MaxCut6 分
The end!3 分
12件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Sldies10 分
Slides10 分
Slides-all10 分
Comment10 分
9の練習問題
Quiz 14 分
Quiz 24 分
Quiz 32 分
Quiz 42 分
Quiz 54 分
Quiz 62 分
Quiz 72 分
Quiz 82 分
Quiz 92 分
4.8
9件のレビューChevron Right

Approximation Algorithms Part II からの人気レビュー

by RAMar 14th 2016

It is remarkable to note that Professor Claire Mathieu explains such a complex subject in such a elegant and understandable manner.

by APOct 28th 2016

Demanding course with lots of great algorithm concepts based on Linear Programming.

エコール・ノルマル・シュペリウール(École normale supérieure)について

L’École normale supérieure (ENS) est un établissement d'enseignement supérieur pour les études prédoctorales et doctorales (graduate school) et un haut lieu de la recherche française. L'ENS offre à 300 nouveaux étudiants et 200 doctorants chaque année une formation de haut niveau, largement pluridisciplinaire, des humanités et sciences sociales aux sciences dures. Régulièrement distinguée au niveau international, l'ENS a formé 10 médailles Fields et 13 prix Nobel....

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。