Consensus Clustering, Hieraracical Clustering and Phylogeny

COMPUTER SCIENCE/DISCRETE MATH II
Topic:Consensus Clustering, Hieraracical Clustering and Phylogeny
Speaker:Nir Ailon
Affiliation:Princeton University and Member, School of Mathematics
Date:Tuesday, April 24
Time/Room:10:30am - 12:30pm/S-101

Consensus clustering is the problem of aggregating a list of clusterings of ground data into one clustering. I will present new approximation algorithms for this problem, building on techniques used for ranking problems (described in my previous talk). I will then discuss hierarchical clustering, a special type of metric embedding problem relevant to phylogeny, and will present new algorithms. I will repeat all relevant definitions and results from my previous talk. Based on work with Moses Charikar and Alantha Newman.