no code implementations • 9 May 2019 • Abhinav Nellore, Austin Nguyen, Reid F. Thompson
Let $G = (V, E)$ be a digraph where each vertex is unlabeled, each edge is labeled by a character in some alphabet $\Omega$, and any two edges with both the same head and the same tail have different labels.
Data Structures and Algorithms
no code implementations • 12 Sep 2013 • Abhinav Nellore, Rachel Ward
For a certain class of distributions, we prove that the linear programming relaxation of $k$-medoids clustering---a variant of $k$-means clustering where means are replaced by exemplars from within the dataset---distinguishes points drawn from nonoverlapping balls with high probability once the number of points drawn and the separation distance between any two balls are sufficiently large.