17 citations · 31 across the 6 of their papers we have counts for
10 papers
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…
Canonical Conditions for K/2 Degrees of Freedom
Recep Gül, David Stotz, Syed Ali Jafar +2
We present a necessary and sufficient condition for degree of freedom for each user in constant -user single-antenna interference channels. This condition applies to all c…
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…
A Theory of Super-Resolution from Short-Time Fourier Transform Measurements
Céline Aubel, David Stotz, Helmut Bölcskei
While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transf…
Characterizing degrees of freedom through additive combinatorics
David Stotz, Helmut Bölcskei
We establish a formal connection between the problem of characterizing degrees of freedom (DoF) in constant single-antenna interference channels (ICs), with general channel matrix,…
Information-Theoretic Limits of Matrix Completion
Erwin Riegler, David Stotz, Helmut Bölcskei
We propose an information-theoretic framework for matrix completion. The theory goes beyond the low-rank structure and applies to general matrices of "low description complexity".…
Explicit and almost sure conditions for K/2 degrees of freedom
David Stotz, Helmut Bölcskei
It is well known that in K-user constant single-antenna interference channels K/2 degrees of freedom (DoF) can be achieved for almost all channel matrices. Explicit conditions on t…
Super-Resolution from Short-Time Fourier Transform Measurements
Céline Aubel, David Stotz, Helmut Bölcskei
While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transf…
Almost Lossless Analog Signal Separation
David Stotz, Erwin Riegler, Helmut Bölcskei
We propose an information-theoretic framework for analog signal separation. Specifically, we consider the problem of recovering two analog signals from a noiseless sum of linear me…
Degrees of freedom in vector interference channels
David Stotz, Helmut Bölcskei
This paper continues the Wu-Shamai-Verdu program [3] on characterizing the degrees of freedom (DoF) of interference channels (ICs) through Renyi information dimension. Specifically…