Mark A. Iwen

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 47

Top Topics

High Dimensions

Fourier Transform

Singular Vectors

Top Venues

SIAM J. Matrix Anal. Appl.

Adv. Comput. Math.

Publications

Santhosh Karnik, Rongrong Wang, Mark A. Iwen
Neural network approximation of continuous functions in high dimensions with applications to inverse problems. J. Comput. Appl. Math. 438 (2024)
Mark A. Iwen, Benjamin Schmidt, Arman Tavakoli
On Fast Johnson-Lindenstrauss Embeddings of Compact Submanifolds of $\mathbbm {R}^N$ with Boundary. Discret. Comput. Geom. 71 (2) (2024)
Rafael Chiclana, Mark A. Iwen, Mark Philip Roach
. CoRR (2024)
Cullen Haselby, Mark A. Iwen, Santhosh Karnik, Rongrong Wang
Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling. CoRR (2024)
Cullen Haselby, Santhosh Karnik, Mark A. Iwen
Tensor Sandwich: Tensor Completion for Low CP-Rank Tensors via Adaptive Random Sampling. CoRR (2023)
Cullen Haselby, Mark A. Iwen, Deanna Needell, Elizaveta Rebrova, William Swartworth
Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements. CoRR (2023)
Craig Gross, Mark A. Iwen
Sparse Spectral Methods for Solving High-Dimensional and Multiscale Elliptic PDEs. CoRR (2023)
Mark A. Iwen, Mark Philip Roach
. CoRR (2022)
Santhosh Karnik, Rongrong Wang, Mark A. Iwen
Neural Network Approximation of Lipschitz Functions in High Dimensions with Applications to Inverse Problems. CoRR (2022)
Mark A. Iwen, Deanna Needell, Michael Perlmutter, Elizaveta Rebrova
Modewise Operators, the Tensor Restricted Isometry Property, and Low-Rank Tensor Recovery. CoRR (2021)
Bosu Choi, Mark A. Iwen, Felix Krahmer
Sparse Harmonic Transforms: A New Class of Sublinear-Time Algorithms for Learning Functions of Many Variables. Found. Comput. Math. 21 (2) (2021)
Theodore Faust, Mark A. Iwen, Rayan Saab, Rongrong Wang
On the $\ell^\infty$-norms of the Singular Vectors of Arbitrary Powers of a Difference Matrix with Applications to Sigma-Delta Quantization. CoRR (2021)
Mark A. Iwen, Michael Perlmutter, Mark Philip Roach
Toward Fast and Provably Accurate Near-field Ptychographic Phase Retrieval. CoRR (2021)
Michael Perlmutter, Jieqian He, Mark A. Iwen, Matthew Hirn
A Hybrid Scattering Transform for Signals with Isolated Singularities. ACSCC (2021)
Craig Gross, Mark A. Iwen, Lutz Kämmerer, Toni Volkmer
A deterministic algorithm for constructing multiple rank-1 lattices of near-optimal size. Adv. Comput. Math. 47 (6) (2021)
Mark A. Iwen, Benjamin Schmidt, Arman Tavakoli
with Boundary. CoRR (2021)
Bosu Choi, Mark A. Iwen, Toni Volkmer
Sparse harmonic transforms II: best s-term approximation guarantees for bounded orthonormal product bases in sublinear-time. Numerische Mathematik 148 (2) (2021)
Mark A. Iwen, Arman Tavakoli, Benjamin Schmidt
. CoRR (2021)
Mark A. Iwen, Felix Krahmer, Sara Krause-Solberg, Johannes Maly
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds. Discret. Comput. Geom. 65 (4) (2021)
Michael Perlmutter, Jieqian He, Mark A. Iwen, Matthew Hirn
A Hybrid Scattering Transform for Signals with Isolated Singularities. CoRR (2021)
Mark A. Iwen, Deanna Needell, Elizaveta Rebrova, Ali Zare
Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares. SIAM J. Matrix Anal. Appl. 42 (1) (2021)
Mark A. Iwen, Michael Perlmutter, Nada Sissouno, Aditya Viswanathan
([-π, π]) via the Provably Accurate and Noise Robust Numerical Inversion of Spectrogram Measurements. CoRR (2021)
Nada Sissouno, Florian Boßmann, Frank Filbir, Mark A. Iwen, Maik Kahnt, Rayan Saab, Christian Schroer, Wolfgang zu Castell
A direct solver for the phase retrieval problem in ptychographic imaging. Math. Comput. Simul. 176 (2020)
Craig Gross, Mark A. Iwen, Lutz Kämmerer, Toni Volkmer
Sparse Fourier Transforms on Rank-1 Lattices for the Rapid and Low-Memory Approximation of Functions of Many Variables. CoRR (2020)
Craig Gross, Mark A. Iwen, Lutz Kämmerer, Toni Volkmer
A Deterministic Algorithm for Constructing Multiple Rank-1 Lattices of Near-Optimal Size. CoRR (2020)
Michael Perlmutter, Nada Sissouno, Aditya Viswanathan, Mark A. Iwen
A Provably Accurate Algorithm for Recovering Compactly Supported Smooth Functions from Spectrogram Measurements. EUSIPCO (2020)
Mark A. Iwen, Deanna Needell, Elizaveta Rebrova, Ali Zare
Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares. CoRR (2019)
Bosu Choi, Mark A. Iwen, Toni Volkmer
Sparse Harmonic Transforms II: Best s-Term Approximation Guarantees for Bounded Orthonormal Product Bases in Sublinear-Time. CoRR (2019)
Sina Bittens, Ruochuan Zhang, Mark A. Iwen
A deterministic sparse FFT for functions with structured Fourier sparsity. Adv. Comput. Math. 45 (2) (2019)
Mark A. Iwen, Eric Lybrand, Aaron A. Nelson, Rayan Saab
New Algorithms and Improved Guarantees for One-Bit Compressed Sensing on Manifolds. CoRR (2019)
Michael Perlmutter, Sami Merhi, Aditya Viswanathan, Mark A. Iwen
Inverting Spectrogram Measurements via Aliased Wigner Distribution Deconvolution and Angular Synchronization. CoRR (2019)
Ali Zare, Alp Ozdemir, Mark A. Iwen, Selin Aviyente
Extension of PCA to Higher Order Data Structures: An Introduction to Tensors, Tensor Decompositions, and Tensor PCA. Proc. IEEE 106 (8) (2018)
Mark A. Iwen, Felix Krahmer, Sara Krause-Solberg, Johannes Maly
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds. CoRR (2018)
Alp Ozdemir, Mark A. Iwen, Selin Aviyente
Multiscale Analysis for Higher-order Tensors. CoRR (2017)
Sina Bittens, Ruochuan Zhang, Mark A. Iwen
A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity. CoRR (2017)
Alp Ozdemir, Marisel Villafane-Delgado, David C. Zhu, Mark A. Iwen, Selin Aviyente
Multi-scale higher order singular value decomposition (MS-HoSVD) for resting-state FMRI compression and analysis. ICASSP (2017)
Xianfeng Hu, Mark A. Iwen, Hyejin Kim
Rapidly computing sparse Legendre expansions via sparse Fourier transforms. Numer. Algorithms 74 (4) (2017)
Mark A. Iwen, Aditya Viswanathan, Yang Wang
Fast Phase Retrieval from Local Correlation Measurements. SIAM J. Imaging Sci. 9 (4) (2016)
Mark A. Iwen, B. W. Ong
A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks. CoRR (2016)
Alp Ozdemir, Mark A. Iwen, Selin Aviyente
Multiscale tensor decomposition. ACSSC (2016)
Alp Ozdemir, Mark A. Iwen, Selin Aviyente
A multiscale approach for tensor denoising. SSP (2016)
Mark A. Iwen, B. W. Ong
A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks. SIAM J. Matrix Anal. Appl. 37 (4) (2016)
Jade Larriva-Latt, Angela Morrison, Alison Radgowski, Joseph Tobin, Aditya Viswanathan, Mark A. Iwen
Technical Report: Improved Fourier Reconstruction using Jump Information with Applications to MRI. CoRR (2016)
Xianfeng Hu, Mark A. Iwen, Hyejin Kim
Rapidly Computing Sparse Legendre Expansions via Sparse Fourier Transforms. CoRR (2015)
Alp Ozdemir, Mark A. Iwen, Selin Aviyente
Locally linear low-rank tensor approximation. GlobalSIP (2015)
Aditya Viswanathan, Mark A. Iwen
Fast compressive phase retrieval. ACSSC (2015)
Mark A. Iwen, Aditya Viswanathan, Yang Wang
Fast Phase Retrieval for High-Dimensions. CoRR (2015)
Anna C. Gilbert, Piotr Indyk, Mark A. Iwen, Ludwig Schmidt
Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data. IEEE Signal Process. Mag. 31 (5) (2014)
Mark A. Iwen
Compressed sensing with sparse binary matrices: Instance optimal error guarantees in near-optimal time. J. Complex. 30 (1) (2014)
Ben Segal, Mark A. Iwen
Improved sparse fourier approximation results: faster implementations and stronger guarantees. Numer. Algorithms 63 (2) (2013)
Mark A. Iwen, Felix Krahmer
Fast Subspace Approximation via Greedy Least-Squares. CoRR (2013)
Mark A. Iwen, Fadil Santosa, Rachel Ward
A Symbol-Based Algorithm for Decoding Bar Codes. SIAM J. Imaging Sci. 6 (1) (2013)
Mark A. Iwen, Rayan Saab
Near-Optimal Encoding for Sigma-Delta Quantization of Finite Frame Expansions. CoRR (2013)
Mark A. Iwen
Compressed Sensing with Sparse Binary Matrices: Instance Optimal Error Guarantees in Near-Optimal Time CoRR (2013)
Mark A. Iwen, Mauro Maggioni
Approximation of Points on Low-Dimensional Manifolds Via Random Linear Projections CoRR (2012)
James P. Bailey, Mark A. Iwen, Craig V. Spencer
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions. SIAM J. Matrix Anal. Appl. 33 (1) (2012)
Mark A. Iwen, Ahmed H. Tewfik
Adaptive Strategies for Target Detection and Localization in Noisy Environments. IEEE Trans. Signal Process. 60 (5) (2012)
Guangliang Chen, Mark A. Iwen, Sang Chin, Mauro Maggioni
A fast multiscale framework for data in high-dimensions: Measure estimation, anomaly detection, and compressive measurements. VCIP (2012)
Mark A. Iwen, Fadil Santosa, Rachel Ward
A symbol-based algorithm for decoding bar codes CoRR (2012)
Mark A. Iwen, Ahmed H. Tewfik
Adaptive compressed sensing for sparse signals in noise. ACSCC (2011)
James P. Bailey, Mark A. Iwen, Craig V. Spencer
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions CoRR (2011)
Mark A. Iwen
Improved Approximation Guarantees for Sublinear-Time Fourier Algorithms CoRR (2010)
Mark A. Iwen
Combinatorial Sublinear-Time Fourier Algorithms. Found. Comput. Math. 10 (3) (2010)
Mark A. Iwen
Simple deterministically constructible RIP matrices with sublinear fourier sampling requirements. CISS (2009)
Mark A. Iwen
Empirical evaluation of two Deterministic Sparse Fourier Transforms. CISS (2009)
Mark A. Iwen, Craig V. Spencer
A note on compressed sensing and the complexity of matrix multiplication. Inf. Process. Lett. 109 (10) (2009)
Mark A. Iwen, Willis Lang, Jignesh M. Patel
Scalable Rule-Based Gene Expression Data Classification. ICDE (2008)
Anna C. Gilbert, Mark A. Iwen, Martin J. Strauss
Group testing and sparse signal recovery. ACSCC (2008)
Mark A. Iwen, Craig V. Spencer
Improved bounds for a deterministic sublinear-time Sparse Fourier Algorithm. CISS (2008)
Mark A. Iwen
A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods. SODA (2008)
Mark A. Iwen
A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods CoRR (2007)
Mark A. Iwen, Gurjit S. Mandair, Michael D. Morris, Martin Strauss
Fast Line-Based Imaging of Small Sample Features. ICASSP (1) (2007)
Mark A. Iwen, Amol Dattatraya Mali
Distributed Graphplan. ICTAI (2002)
Mark A. Iwen, Amol Dattatraya Mali
Automatic Problem Decomposition for Distributed Planning. IC-AI (2002)
Mark A. Iwen, Amol Dattatraya Mali
Interaction graphs for planning problem decomposition. AAMAS (2002)
Mark A. Iwen, Amol Dattatraya Mali
DSatz: A Directional SAT Solver for Planning. ICTAI (2002)