このコースについて

3,359 最近の表示

100%オンライン

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

柔軟性のある期限

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

約13時間で修了

推奨:10 hours/week...

英語

字幕:英語

100%オンライン

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

柔軟性のある期限

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

約13時間で修了

推奨:10 hours/week...

英語

字幕:英語

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

1

1

6時間で修了

Linear Programming Duality

6時間で修了
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

2

5時間で修了

Steiner Forest and Primal-Dual Approximation Algorithms

5時間で修了
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

3

5時間で修了

Facility Location and Primal-Dual Approximation Algorithms

5時間で修了
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

4

6時間で修了

Maximum Cut and Semi-Definite Programming

6時間で修了
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.

講師

インストラクターの画像、Claire Mathieu

Claire Mathieu 

受講者21,058
2 コース

提供:

エコール・ノルマル・シュペリウール(École normale supérieure) ロゴ

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

よくある質問

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

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