559 citations · 1.5k across the 55 of their papers we have counts for
6 papers · 1 filter
Restricted Isometries for Partial Random Circulant Matrices
Holger Rauhut, Justin Romberg, Joel A. Tropp
In the theory of compressed sensing, restricted isometry analysis has become a standard tool for studying how efficiently a measurement matrix acquires information about sparse and…
Low-rank matrix recovery via iteratively reweighted least squares minimization
Massimo Fornasier, Holger Rauhut, Rachel Ward
We present and analyze an efficient implementation of an iteratively reweighted least squares algorithm for recovering a matrix from a small number of linear measurements. The algo…
Generalized coorbit space theory and inhomogeneous function spaces of Besov-Lizorkin-Triebel type
Holger Rauhut, Tino Ullrich
Coorbit space theory is an abstract approach to function spaces and their atomic decompositions. The original theory developed by Feichtinger and Gr{ö}chenig in the late 1980ies he…
Nonuniform Sparse Recovery with Subgaussian Matrices
Ulaş Ayaz, Holger Rauhut
Compressive sensing predicts that sufficiently sparse vectors can be recovered from highly incomplete information. Efficient recovery methods such as -minimization find the…
Sparse Legendre expansions via minimization
Holger Rauhut, Rachel Ward
We consider the problem of recovering polynomials that are sparse with respect to the basis of Legendre polynomials from a small number of random samples. In particular, we show th…
The Gelfand widths of -balls for
Simon Foucart, Alain Pajor, Holger Rauhut +1
We provide sharp lower and upper bounds for the Gelfand widths of -balls in the -dimensional -space for and . Such estimates are highly…