Spring 2016

LP Relaxations for Valued CSPs

Friday, April 1st, 2016 10:30 am11:15 am

Add to Calendar

We survey recent results on the power of LP relaxations for optimisation problems known as valued constraint satisfaction problems (CSPs) which might be of interest to the counting community.

PDF icon LP Relaxations for Valued CSPs833.78 KB