Event time:
Wednesday, November 11, 2009 - 11:15am to 12:00pm
Location:
500 AKW
Speaker:
Arthur Szlam
Speaker affiliation:
Department of Computer Science, NYU
Event description:
I will discuss a continuous relaxation of the Cheeger cut problem on a weighted graph, and show how the relaxation is actually equivalent to the original problem. Â Then I will introduce an algorithm which experimentally is very efficient at approximating the solution to this problem on some clustering benchmarks. Â I will also give a heuristic variant of the algorithm which is faster but often gives just as accurate clustering results. Â This is joint work with Xavier Bresson, inspired by recent papers of Buhler and Hein, and Goldstein and Osher, and by an older paper of Strang.