Search Results for author: Konstantin Voevodski

Found 3 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.

Local algorithms for interactive clustering

no code implementations24 Dec 2013 Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski

We study the design of interactive clustering algorithms for data sets satisfying natural stability assumptions.

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