170 citations · 909 across the 66 of their papers we have counts for
7 papers · 1 filter
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…
New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property
Felix Krahmer, Rachel Ward
Consider an m by N matrix Phi with the Restricted Isometry Property of order k and level delta, that is, the norm of any k-sparse vector in R^N is preserved to within a multiplicat…
Computing the confidence levels for a root-mean-square test of goodness-of-fit
William Perkins, Mark Tygert, Rachel Ward
The classic chi-squared statistic for testing goodness-of-fit has long been a cornerstone of modern statistical practice. The statistic consists of a sum in which each summand invo…
Lower bounds for the error decay incurred by coarse quantization schemes
Felix Krahmer, Rachel Ward
Several analog-to-digital conversion methods for bandlimited signals used in applications, such as Sigma Delta quantization schemes, employ coarse quantization coupled with oversam…
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…
On the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint
Boris Alexeev, Rachel Ward
We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve, or even approximate up to an additive error. This stands in contrast to the…
Quiet sigma delta quantization, and global convergence for a class of asymmetric piecewise affine maps
Rachel Ward
In this paper, we introduce a family of second-order sigma delta quantization schemes for analog-to-digital conversion which are `quiet' : quantization output is guaranteed to fall…