2 papers
cs.IT2024
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…
math.FA2024
Lossless Analog Compression
Giovanni Alberti, Helmut Bölcskei, Camillo De Lellis +2
We establish the fundamental limits of lossless analog compression by considering the recovery of arbitrary m-dimensional real random vectors x from the noiseless linear measuremen…