Semidefinite programs constitute one of the largest classes of optimization problems that can be solved with reasonable efficiency - both in theory and practice. They play a key role in a variety of r
The book is an introductory textbook mainly for students of computer science and mathematics. Its guiding phrase is "what every theoretical computer scientist should know about linear programming". A
