Lower Bounds on the Size of Linear Programs

Lower Bounds on the Size of Linear Programs

Simons Institute via YouTube Direct link

Correlation polytope (1) The correlation polytope is

11 of 14

11 of 14

Correlation polytope (1) The correlation polytope is

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Lower Bounds on the Size of Linear Programs

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

  1. 1 Intro
  2. 2 What is Computational Complexity?
  3. 3 Computational Complexity (2)
  4. 4 Computational Complexity (3)
  5. 5 Linear programming
  6. 6 Extended formulations
  7. 7 An LP for Hamiltonian Circuit Subtour elimination LP
  8. 8 Geometric view
  9. 9 Slack-matrix
  10. 10 Rectangle covering lower bound
  11. 11 Correlation polytope (1) The correlation polytope is
  12. 12 Correlation polytope (4)
  13. 13 Matchings
  14. 14 Semi-definite programming

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.