link

June 8, Tuesday
12:00 – 14:00

Clustering data using random graphs
Computer Science seminar
Lecturer : Mr. Dekel Tsur
Lecturer homepage : http://cs.haifa.ac.il/~dekelts
Affiliation : Dept. of Computer Science Haifa University
Location : -101/58
Host : Dr. Eitan Bachmat
We model noisy clustering data using random graphs: Clusters correspond to disjoint sets of vertices. Two vertices from the same set (resp., different sets) share an edge with probability p (resp., r{p }. We give algorithms that reconstruct the clusters from the graph with high probability. Compared to previous studies, our algorithms have lower time complexity and apply under wider parameter range.