}?>
By Joining you agree to MachPrinciple's Terms and Conditions and Privacy Policy
Click to Login
Please check your email. A registration confirmation link will be sent to your mailbox..
A registration confirmation link has been sent to your email. Please check your email and finish the registration process.
Search a Conference through our dedicated search page
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.