Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit

Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit

Ryan O'Donnell via YouTube Direct link

Example

6 of 7

6 of 7

Example

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 MaxCut SDP
  3. 3 Positive semidefinite matrix
  4. 4 Unit vectors
  5. 5 Notation
  6. 6 Example
  7. 7 Analysis

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.