Video: Prasad Raghavendra, "Approximate constraint satisfaction requires large LP relaxations"

Video From 13w5010: Computational Complexity

Prasad Raghavendra, University of California Berkeley

Tuesday, July 9, 2013 11:26 - 12:28

Approximate constraint satisfaction requires large LP relaxations

Prasad Raghavendra, Video: Approximate constraint satisfaction requires large LP relaxations

Prasad Raghavendra, Approximate constraint satisfaction requires large LP relaxations, Computational Complexity, BIRS, BIRS talk, 13w5010, math, mathematics, video

Banff International Research Station

presentation

mpeg4

179M

http://www.birs.ca/events/2013/5-day-workshops/13w5010/videos

http://www.birs.ca/events/2013/5-day-workshops/13w5010/videos/watch/201307091126-Raghavendra.html

Approximate constraint satisfaction requires large LP relaxations

Prasad Raghavendra at 13w5010: Computational Complexity on Tuesday, July 9, 2013

0 seconds of 0 secondsVolume 0%

00:00

Download this video (179M)