6 citations · 6 across the 10 of their papers we have counts for
12 papers · 1 filter
Modewise Operators, the Tensor Restricted Isometry Property, and Low-Rank Tensor Recovery
Mark A. Iwen, Deanna Needell, Michael Perlmutter +1
Recovery of sparse vectors and low-rank matrices from a small number of linear measurements is well-known to be possible under various model assumptions on the measurements. The ke…
Phase Retrieval for via the Provably Accurate and Noise Robust Numerical Inversion of Spectrogram Measurements
Mark Iwen, Michael Perlmutter, Nada Sissouno +1
In this paper, we focus on the approximation of smooth functions , up to an unresolvable global phase ambiguity, from a finite set of Short Time…
Lower Bounds on the Low-Distortion Embedding Dimension of Submanifolds of
Mark Iwen, Arman Tavakoli, Benjamin Schmidt
Let be a smooth submanifold of equipped with the Euclidean (chordal) metric. This note considers the smallest dimension for which there exists a bi…
On the -norms of the Singular Vectors of Arbitrary Powers of a Difference Matrix with Applications to Sigma-Delta Quantization
Theodore Faust, Mark Iwen, Rayan Saab +1
Let denote the maximum magnitude of entries of a given matrix . In this paper we show that $$\max \left\{ \|U_r \|_{\max},\|V_r\|_{\max}…
Sparse Fourier Transforms on Rank-1 Lattices for the Rapid and Low-Memory Approximation of Functions of Many Variables
Craig Gross, Mark Iwen, Lutz Kämmerer +1
We consider fast, provably accurate algorithms for approximating functions on the -dimensional torus, , that are sparse (or compressibl…
A Deterministic Algorithm for Constructing Multiple Rank-1 Lattices of Near-Optimal Size
Craig Gross, Mark A. Iwen, Lutz Kämmerer +1
In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The…