Sparse Sampling for Inverse Problems with Tensors

Guillermo Ortiz-Jimenez*, Mario Coutino, Sundeep Prabhakar Chepuri, Geert Leus

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

20 Citations (Scopus)
11 Downloads (Pure)


We consider the problem of designing sparse sampling strategies for multidomain signals, which can be represented using tensors that admit a known multilinear decomposition. We leverage the multidomain structure of tensor signals and propose to acquire samples using a Kronecker-structured sensing function, thereby circumventing the curse of dimensionality. For designing such sensing functions, we develop low-complexity greedy algorithms based on submodular optimization methods to compute near-optimal sampling sets. We present several numerical examples, ranging from multiantenna communications to graph signal processing, to validate the developed theory.

Original languageEnglish
Article number8705331
Pages (from-to)3272-3286
Number of pages15
JournalIEEE Transactions on Signal Processing
Issue number12
Publication statusPublished - 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • Graph signal processing
  • multidimensional sampling
  • sparse sampling
  • submodular optimization
  • tensors


Dive into the research topics of 'Sparse Sampling for Inverse Problems with Tensors'. Together they form a unique fingerprint.

Cite this