The SDP Relaxation for Max-Cut - Lecture 19b of CS Theory Toolkit

The SDP Relaxation for Max-Cut - Lecture 19b of CS Theory Toolkit

Ryan O'Donnell via YouTube Direct link

Ellipsoid Algorithm

5 of 8

5 of 8

Ellipsoid Algorithm

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

The SDP Relaxation for Max-Cut - Lecture 19b of CS Theory Toolkit

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

  1. 1 Intro
  2. 2 Linear Programming
  3. 3 Standard Linear Programming
  4. 4 Smart Idea
  5. 5 Ellipsoid Algorithm
  6. 6 Inequality
  7. 7 SDP
  8. 8 The LPE

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.