Search Results for author: Konstantin Voevodski

Found 3 papers, 0 papers with code

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.

Clustering

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.