51 citations · 118 across the 47 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.CG2013
Fast Subspace Approximation via Greedy Least-Squares
Mark Iwen, Felix Krahmer
In this note, we develop fast and deterministic dimensionality reduction techniques for a family of subspace approximation problems. Let $P\subset \mathbbm{R}^N$ be a given set of…
cs.IT2013
Near-Optimal Encoding for Sigma-Delta Quantization of Finite Frame Expansions
Mark Iwen, Rayan Saab
In this paper we investigate encoding the bit-stream resulting from coarse Sigma-Delta quantization of finite frame expansions (i.e., overdetermined representations) of vectors. We…
cs.IT2013★ 2 cited
Compressed Sensing with Sparse Binary Matrices: Instance Optimal Error Guarantees in Near-Optimal Time
M. A. Iwen
A compressed sensing method consists of a rectangular measurement matrix, $M \in \mathbbm{R}^{m \times N}$ with , together with an associated recovery algorithm, $\mathcal…