Statistical learning guarantees for compressive clustering and compressive mixture modeling (Q2664825)

Summary: We provide statistical learning guarantees for two unsupervised learning tasks in the context of \textit{compressive statistical learning}, a general framework for resource-efficient large-scale learning that we introduced in a companion paper [Math. Stat. Learn. 3, No. 2, 113--164 (2020; Zbl 1478.62164)]. The principle of compressive statistical learning is to compress a training collection, in one pass, into a low-dimensional \textit{sketch} (a vector of random empirical generalized moments) that captures the information relevant to the considered learning task. We explicitly describe and analyze random feature functions which empirical averages preserve the needed information for \textit{compressive clustering} and \textit{compressive Gaussian mixture modeling} with fixed known variance, and establish sufficient sketch sizes given the problem dimensions.