Finding Exemplars from Pairwise Dissimilarities via Simultaneous Sparse Recovery

@inproceedings{Elhamifar2012FindingEF,
  title={Finding Exemplars from Pairwise Dissimilarities via Simultaneous Sparse Recovery},
  author={Ehsan Elhamifar and Guillermo Sapiro and Ren{\'e} Vidal},
  booktitle={NIPS},
  year={2012}
}
Given pairwise dissimilarities between data points, we consider the problem of finding a subset of data points, called representatives or exemplars, that can efficiently describe the data collection. We formulate the problem as a row-sparsity regularized trace minimization problem that can be solved efficiently using convex programming. The solution of the proposed optimization program finds the representatives and the probability that each data point is associated with each one of the… CONTINUE READING
Highly Cited
This paper has 88 citations. REVIEW CITATIONS

6 Figures & Tables

Topics

Statistics

010202012201320142015201620172018
Citations per Year

89 Citations

Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.