Video: Konstantin Makarychev, "Constant factor approximation for balanced cut in the PIE model Tasos Sidiropoulos: Spectral concentration, robust k-center, and simple clustering"

Video From 14w5051: Approximation Algorithms and the Hardness of Approximation

Konstantin Makarychev, Northwestern University

Tuesday, August 5, 2014 09:41 - 10:13

Constant factor approximation for balanced cut in the PIE model Tasos Sidiropoulos: Spectral concentration, robust k-center, and simple clustering

Konstantin Makarychev, Video: Constant factor approximation for balanced cut in the PIE model Tasos Sidiropoulos: Spectral concentration, robust k-center, and simple clustering

Konstantin Makarychev, Constant factor approximation for balanced cut in the PIE model Tasos Sidiropoulos: Spectral concentration, robust k-center, and simple clustering, Approximation Algorithms and the Hardness of Approximation, BIRS, BIRS talk, 14w5051, math, mathematics, video

Banff International Research Station

presentation

mpeg4

90M

http://www.birs.ca/events/2014/5-day-workshops/14w5051/videos

http://www.birs.ca/events/2014/5-day-workshops/14w5051/videos/watch/201408050941-Makarychev.html

Download this video (90M)