English

When compressive learning fails: blame the decoder or the sketch?

Machine Learning 2020-09-18 v1 Machine Learning

Abstract

In compressive learning, a mixture model (a set of centroids or a Gaussian mixture) is learned from a sketch vector, that serves as a highly compressed representation of the dataset. This requires solving a non-convex optimization problem, hence in practice approximate heuristics (such as CLOMPR) are used. In this work we explore, by numerical simulations, properties of this non-convex optimization landscape and those heuristics.

Keywords

Cite

@article{arxiv.2009.08273,
  title  = {When compressive learning fails: blame the decoder or the sketch?},
  author = {Vincent Schellekens and Laurent Jacques},
  journal= {arXiv preprint arXiv:2009.08273},
  year   = {2020}
}

Comments

in Proceedings of iTWIST'20, Paper-ID: 22, Nantes, France, December, 2-4, 2020

R2 v1 2026-06-23T18:36:51.267Z