Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Compressive Statistical Learning with Random Feature Moments

Abstract : We describe a general framework --compressive statistical learning-- for resource-efficient large-scale learning: the training collection is compressed in one pass into a low-dimensional sketch (a vector of random empirical generalized moments) that captures the information relevant to the considered learning task. A near-minimizer of the risk is computed from the sketch through the solution of a nonlinear least squares problem. We investigate sufficient sketch sizes to control the generalization error of this procedure. The framework is illustrated on compressive PCA, compressive clustering, and compressive Gaussian mixture Modeling with fixed known variance. The latter two are further developed in a companion paper.
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download
Contributor : Rémi Gribonval <>
Submitted on : Thursday, April 16, 2020 - 7:05:32 PM
Last modification on : Saturday, July 11, 2020 - 3:14:13 AM


Files produced by the author(s)


  • HAL Id : hal-01544609, version 3
  • ARXIV : 1706.07180


Rémi Gribonval, Gilles Blanchard, Nicolas Keriven, Yann Traonmilin. Compressive Statistical Learning with Random Feature Moments. 2020. ⟨hal-01544609v3⟩



Record views


Files downloads