Search Results for author: Heiko Roglin

Found 1 papers, 0 papers with code

Efficient Clustering with Limited Distance Information

no code implementations9 Aug 2014 Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin, Shang-Hua Teng, Yu Xia

Given a point set S and an unknown metric d on S, we study the problem of efficiently partitioning S into k clusters while querying few distances between the points.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.