Semidefinite and Matrix Methods for Optimization and Communication

18th January 2016   -   28th February 2016
Institute for Mathematical Sciences, National Univ, Singapore


The program will cover topics in combinatorial optimization, approximation algorithms, and communication complexity and links connecting these areas. A common approach to hard combinatorial optimizations is to look at relaxations of these problems as linear or semidefinite programs. On the algorithmic side, one hopes to show that these relaxations can provide good approximations to the optimal value. On the hardness side, one hopes to show that (ever more complicated) relaxations are still far from the true value.

Related Fields

Share with others

Attendance Distribution

Attending this conference 0
Not attendind this conference 0
Not decided 0
Total responses 0

Are you attending this conference ?

Number of Views

Multiple view by same person within a gap of 5 min is counted as single view

Upcoming Conferences in Singapore

Based on the conferences in our database