PAC-Bayesian Approach to Formulation of Clustering Objectives

Clustering is a widely used tool for exploratory data analysis. However, the theoretical understanding of clustering is very limited. We still do not have a well-founded answer to the seemingly simp