VideoArxiv
Home
Workshops
Speakers
Talk page
Title:
Approximating CSPs requires sub-exponential size linear programs
Speaker:
Raghu Meka
Link:
http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609061533-Meka.html
Workshop:
Birs- 16w5044: Computational Complexity