Jointly Low-Rank and Bisparse Recovery: Questions and Partial Answers - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2019

Jointly Low-Rank and Bisparse Recovery: Questions and Partial Answers

Résumé

This preprint is not a finished product. It is presently intended to gather community feedback. We investigate the problem of recovering jointly $r$-rank and $s$-bisparse matrices from as few linear measurements as possible, considering arbitrary measurements as well as rank-one measurements. In both cases, we show that $m \asymp r s \ln(en/s)$ measurements make the recovery possible in theory, meaning via a nonpractical algorithm. For arbitrary measurements, we also show that practical recovery could be achieved when $m \asymp r s \ln(en/s)$ via an iterative-hard-thresholding algorithm provided one could answer positively a question about head projections for the jointly low-rank and bisparse structure. Some related questions are partially answered in passing. For the rank-one measurements, we suggest on arcane grounds an iterative-hard-thresholding algorithm modified to exploit the nonstandard restricted isometry property obeyed by this type of measurements.
Fichier principal
Vignette du fichier
SparseRank1_v11 (1).pdf (359.84 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02062891 , version 1 (11-03-2019)
hal-02062891 , version 2 (25-10-2019)

Identifiants

Citer

Simon Foucart, Rémi Gribonval, Laurent Jacques, Holger Rauhut. Jointly Low-Rank and Bisparse Recovery: Questions and Partial Answers. 2019. ⟨hal-02062891v1⟩
307 Consultations
218 Téléchargements

Altmetric

Partager

More