Video: Raghu Meka, "Approximating CSPs requires sub-exponential size linear programs"

Video From 16w5044: Computational Complexity

Tuesday, September 6, 2016 15:33 - 16:05

Approximating CSPs requires sub-exponential size linear programs

Raghu Meka, Video: Approximating CSPs requires sub-exponential size linear programs

Raghu Meka, Approximating CSPs requires sub-exponential size linear programs, Computational Complexity, BIRS, BIRS talk, 16w5044, math, mathematics, video

Banff International Research Station

presentation

mpeg4

101M

http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos

http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609061533-Meka.html

Download this video (101M)