Archive for ‘Lecture notes’

November 14, 2011

Lecture 16: Multiplicative Weights

A draft of the Multiplicative Weights lecture notes has been posted.

November 9, 2011

Lecture 14: The Canonical SDP for CSPs

Lecture notes on the Canonical SDP for CSPs are published.

November 6, 2011

Lecture 13: The Canonical LP for Constraint Satisfaction Problems

Here is a draft of the lecture notes on The Canonical LP for Constraint Satisfaction Problems.

October 24, 2011

Lecture 12: SDP Duality

A draft of the SDP Duality lecture notes has been posted.

October 24, 2011

Lecture 11: The Lovasz Theta Function

A draft of the lecture notes on SDPs and The Lovasz Theta Function have been posted.

October 19, 2011

Lecture 10: Semidefinite Programs and the Max-Cut Problem

A draft of the lecture notes on semidefinite programs and the Max-Cut problem is posted.

October 19, 2011

Lecture 9: More on Ellipsoid: Grötschel-Lovász-Schrijver theorems

Lecture notes on the Grötschel-Lovász-Schrijver theorems are posted.

October 8, 2011

Lecture 8: The Ellipsoid Algorithm for LP feasibility

A draft of the notes on the Ellipsoid Algorithm from Lecture 8 is up.

October 2, 2011

Lecture 5: LP Duality

The scribe notes for the duality lecture have been posted, thanks Tim!

September 26, 2011

Lecture 4: The Simplex Method

A draft of the scribe notes for this lecture has been posted.