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

Konstantin Makarychev

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

Birs- 14w5051: Approximation Algorithms and the Hardness of Approximation