149 citations · 258 across the 21 of their papers we have counts for
21 papers · 1 filter
Completion of Matrices with Low Description Complexity
Erwin Riegler, Günther Koliander, David Stotz +1
We propose a theory for matrix completion that goes beyond the low-rank structure commonly considered in the literature and applies to general matrices of low description complexit…
Uncertainty relations and sparse signal recovery
Erwin Riegler, Helmut Bölcskei
This chapter provides a principled introduction to uncertainty relations underlying sparse signal recovery. We start with the seminal work by Donoho and Stark, 1989, which defines…
Lossless Linear Analog Compression
Giovanni Alberti, Helmut Bölcskei, Camillo De Lellis +2
We establish the fundamental limits of lossless linear analog compression by considering the recovery of random vectors from the noisele…
Almost lossless analog signal separation and probabilistic uncertainty relations
David Stotz, Erwin Riegler, Eirikur Agustsson +1
We propose an information-theoretic framework for analog signal separation. Specifically, we consider the problem of recovering two analog signals, modeled as general random vector…
Entropy and Source Coding for Integer-Dimensional Singular Random Variables
Günther Koliander, Georg Pichler, Erwin Riegler +1
Entropy and differential entropy are important quantities in information theory. A tractable extension to singular random variables-which are neither discrete nor continuous-has no…
Almost Lossless Analog Compression without Phase Information
Erwin Riegler, Georg Tauböck
We propose an information-theoretic framework for phase retrieval. Specifically, we consider the problem of recovering an unknown n-dimensional vector x up to an overall sign facto…