Semidefinite   Programming

Reference Matter

• Lovasz's notes
• Goeman's survey article
• Lovasz's paper on Shannon Capacity
• Knuth's paper on the Theta Function

Notes

• Semidefinite Matrices
• Semidefinite Programming
• Goemans-Williamson Algorithm
• Unit Distance Representations
• Ellipsoids
• The Ellipsoid Algorithm
• Some Chromatic Numbers
• Shannon Capacity
• Lovasz's Theta Function (incomplete!)