Clustering, dimensionality reduction, and side information