Video: Shayan Oveis Gharan, "A Simply Exponential upper bound on the Number of Stable Matchings"

Video From 17w5133: Approximation Algorithms and the Hardness of Approximation

Shayan Oveis Gharan, University of Washington

Tuesday, November 14, 2017 09:02 - 09:50

A Simply Exponential upper bound on the Number of Stable Matchings

Shayan Oveis Gharan, Video: A Simply Exponential upper bound on the Number of Stable Matchings

Shayan Oveis Gharan, A Simply Exponential upper bound on the Number of Stable Matchings, Approximation Algorithms and the Hardness of Approximation, BIRS, BIRS talk, 17w5133, math, mathematics, video

Banff International Research Station

presentation

mpeg4

195M

http://www.birs.ca/events/2017/5-day-workshops/17w5133/videos

http://www.birs.ca/events/2017/5-day-workshops/17w5133/videos/watch/201711140902-OveisGharan.html

Download this video (195M)