Department of Mathematics

Publications


Journal Articles

  1. Sami Merhi, Ruochuan Zhang, Mark A. Iwen, and Andrew Christlieb,
    A New Class of Fully Discrete Sparse Fourier Transforms: Faster Stable Implementations with Guarantees (.pdf),
    Submitted, 2017.
  2. Sina Bittens, Ruochuan Zhang, and Mark A. Iwen,
    A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity (.pdf), Submitted, 2017.
  3. Alp Ozdemir, Mark A. Iwen, and Selin Aviyente,
    Multiscale Analysis for Higher-order Tensors (.pdf),
    Submitted, 2017.
  4. M.A. Iwen, Brian Preskitt, Rayan Saab, and Aditya Viswanathan,
    Phase Retrieval from Local Measurements: Improved Robustness via Eigenvector-Based Angular Synchronization (.pdf),
    Submitted, 2016.
  5. Xianfeng Hu, M.A. Iwen, and Hyejin Kim,
    Rapidly Computing Sparse Legendre Expansions via Sparse Fourier Transforms (.pdf),
    Numerical Algorithms, Vol. 74, Issue 4, pages 1029 -- 1059, 2017.
  6. M.A. Iwen, Aditya Viswanathan, and Yang Wang,
    Robust Sparse Phase Retrieval Made Easy (.pdf),
    Applied and Computational Harmonic Analysis, Vol. 42, Issue 1, pages 135 -- 142, 2017.
  7. M.A. Iwen, Aditya Viswanathan, and Yang Wang,
    Fast Phase Retrieval from Local Correlation Measurements (.pdf),
    SIAM J. on Imaging Sciences, Vol. 9, Number 4, pages 1655 -- 1688, 2016.
  8. M.A. Iwen and B.W. Ong,
    A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks (.pdf),
    SIAM Journal on Matrix Analysis and Applications, Vol. 37, Issue 4, pages 1699-1718, 2016.
  9. M.A. Iwen & Felix Krahmer,
    Fast Subspace Approximation via Greedy Least-Squares (.pdf),
    Constructive Approximation, Volume 42, Issue 2, pages 281 -- 301, 2015.
  10. Anna Gilbert, Piotr Indyk, M.A. Iwen, and Ludwig Schmidt,
    Recent Developments in the Sparse Fourier Transform (.pdf),
    IEEE Signal Processing Magazine, Vol. 31, Issue 5, pages 91 -- 100, 2014.
  11. M.A. Iwen,
    Compressed Sensing with Sparse Binary Matrices: Instance Optimal Error Guarantees in Near-Optimal Time (.pdf),
    Journal of Complexity, Vol. 30, Issue 1, pages 1 -- 15, 2014.
  12. M.A. Iwen & Rayan Saab,
    Near-Optimal Encoding for Sigma-Delta Quantization of Finite Frame Expansions (.pdf),
    Journal of Fourier Analysis and Applications, Vol. 19, Issue 6, pages 1255 -- 1273, 2013.
  13. M. A. Iwen & Mauro Maggioni,
    Approximation of Points on Low-Dimensional Manifolds via Random Linear Projections (.pdf),
    Information and Inference: A Journal of the IMA, Vol. 2, Issue 1, pages 1 -- 31, 2013.
  14. I.B. Segal* & M.A. Iwen,
    Improved Sparse Fourier Approximation Results: Faster Implementations and Stronger Guarantees (.pdf),
    Numerical Algorithms, Vol. 63, Issue 2, pages 239 -- 263, 2013. *Undergraduate Student
  15. M. A. Iwen, Fadil Santosa, and Rachel Ward,
    A Symbol-based Bar Code Decoding Algorithm (.pdf),
    SIAM Journal on Imaging Sciences, Vol. 6, Issue 1, pages 56 -- 77, 2013.
  16. M. A. Iwen,
    Improved Approximation Guarantees for Sublinear-Time Fourier
    Algorithms (.pdf),
    Applied and Computational Harmonic Analysis, Vol. 34, Issue 1, pages 57 -- 82, 2013.
  17. M. A. Iwen & A. H. Tewfik,
    Adaptive Strategies for Target Detection and Localization in Noisy Environments (.pdf),
    IEEE Transactions on Signal Processing, Vol. 60, Issue 5, pages 2344 -- 2353, 2012.
  18. J. Bailey*, M. A. Iwen, and C. V. Spencer,
    On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions (.pdf),
    SIAM J. Matrix Anal. Appl., Vol. 33, No. 1, pages 263 -- 289, 2012. *Undergraduate Student
  19. M. A. Iwen,
    Combinatorial Sublinear-Time Fourier Algorithms (.pdf),
    Foundations of Computational Mathematics, Vol. 10, Issue 3, pages 303 -- 338, 2010.
    Additional notes on Lemma 6 can be found here.
  20. M. A. Iwen & C. V. Spencer,
    A Note on Compressed Sensing and the Complexity of Matrix Multiplication(.pdf),
    Information Processing Letters, Vol. 109, Issue 10, April, 2009.
  21. Farrell, B., Yi Huang, Mark Iwen, Ting Wang, Lisa Zhang, and Jintong Zheng,
    Wavelength Assignment in Optical Network Design(.pdf),
    Mathematics-in-Industry Case Studies (MICS), Vol. 1, 2008.
  22. M. A. Iwen, Anna Gilbert, and Martin Strauss,
    Empirical Evaluation of a Sub-Linear Time Sparse DFT Algorithm (.pdf),
    Communications in Mathematical Sciences, Vol. 5, No. 4, December, 2007.

Refereed Conference Proceedings

  1. Sami Merhi, Aditya Viswanathan, and Mark A. Iwen,
    Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting (.pdf),
    Sampling Theory and Applications (SampTA), 2017.
    ~Slides with additional experiments are available here.~
  2. Mark A. Iwen, Brian Preskitt, Rayan Saab, and Aditya Viswanathan,
    Phase Retrieval from Local Measurements in Two Dimensions (.pdf),
    Proc. of SPIE Optical Engineering + Applications, San Diego, CA, 2017.
  3. Jade Larriva-Latt*, Angela Morrison*, Alison Radgowski*, Joseph Tobin*, Mark Iwen, and Aditya Viswanathan,
    Edge-Augmented Fourier Partial Sums with Applications to Magnetic Resonance Imaging (MRI) (.pdf),
    Proc. of SPIE Optical Engineering + Applications, San Diego, CA, 2017. *Undergraduate Student
  4. Alp Ozdemir, Marisel Villafane-Delgado, David Zhu, Mark A. Iwen, and Selin Aviyente,
    Multi-Scale Higher Order Singular Value Decomposition (MS-HOSVD) for Resting-State FMRI Compression and Analysis (.pdf),
    IEEE Internl Conf on Acoustics, Speech, and Signal Proc. (ICASSP), 2017.
  5. Alp Ozdemir, Mark A. Iwen, and Selin Aviyente,
    Multiscale Tensor Decomposition (.pdf),
    50th Asilomar Conf. on Sig., Sys., and Comp., Pacific Grove, CA, 2016.
  6. Alp Ozdemir, Mark A. Iwen, and Selin Aviyente,
    A Multiscale Approach for Tensor Denoising (.pdf),
    IEEE Statistical Signal Processing Workshop (SSP), 2016.
  7. Alp Ozdemir, Mark A. Iwen, and Selin Aviyente,
    Locally Linear Low-rank Tensor Approximation (.pdf),
    GlobalSIP, 2015.
  8. Aditya Viswanathan & Mark A. Iwen,
    Fast Compressive Phase Retrieval (.pdf),
    49th Asilomar Conf. on Sig., Sys., and Comp., Pacific Grove, CA, 2015.
  9. Aditya Viswanathan & Mark A. Iwen,
    Fast Angular Synchronization for Phase Retrieval via Incomplete
    Information (.pdf),
    Proc. of SPIE Optics + Photonics, San Diego, CA, 2015.
  10. M.A. Iwen & Rayan Saab,
    Random encoding of quantized finite frame expansions (.pdf),
    Proc. of SPIE Wavelets XV, San Diego, CA, 2013.
  11. Guangliang Chen, Mark Iwen, Sang Chin, and Mauro Maggioni,
    A Fast Multiscale Framework for Data in High-Dimensions: Measure Estimation, Anomaly Detection, and Compressive Measurements (.pdf),
    Visual Comm. and Image Proc. (VCIP), 2012.
  12. M. A. Iwen and A. H. Tewfik,
    Adaptive Compressed Sensing for Sparse Signals in Noise (.pdf),
    45th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, 2011.
  13. I.B. Segal* and M.A. Iwen,
    Signal Approximation via the Gopher Fast Fourier Transform (.pdf),
    AIP Conf. Proc., Vol. 1301, pp. 494 -- 504, June, 2010. *Undergraduate Student
  14. M. A. Iwen
    Group Testing Strategies for Recovery of Sparse Signals in Noise (.pdf),
    43rd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, 2009.
  15. M. A. Iwen
    Simple Deterministically Constructible RIP Matrices with Sublinear Fourier Sampling Requirements (.pdf),
    43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, 2009.
  16. M. A. Iwen
    Empirical Evaluation of Two Deterministic Sparse Fourier Transforms (.pdf),
    43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, 2009.
  17. Anna C. Gilbert, M. A. Iwen, and Martin J. Strauss,
    Group Testing and Sparse Signal Recovery (.pdf),
    42nd Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, 2008.
  18. M. A. Iwen & C. V. Spencer,
    Improved Bounds for a Deterministic Sublinear-Time Sparse Fourier Algorithm (.pdf),
    42nd Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, 2008.
  19. M. A. Iwen, W. Lang, and J. Patel,
    Scalable Rule-Based Gene Expression Data Classification [Extended Version - BST Classification] (.pdf),
    IEEE International Conference on Data Engineering (ICDE), 2008.
  20. M. A. Iwen,
    A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods (.pdf),
    ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, 2008.
  21. M. A. Iwen, G. S. Mandair, M. D. Morris, M. Strauss,
    Fast Line-Based Imaging of Small Sample Features (.pdf),
    IEEE International Conference on Acoustics, Speech, and Signal Processing(ICASSP), Honolulu, Hawaii, April 2007.
  22. Jason Laska, Sami Kirolos, Yehia Massoud, Richard Baraniuk, Anna Gilbert, Mark Iwen, Martin Strauss,
    Random Sampling for Analog-to-Information Conversion of Wideband
    Signals (.pdf), IEEE Dallas Circuits and Systems Workshop (DCAS), Dallas, TX, 2006.
  23. Mark Iwen & Amol D. Mali,
    DSatz: A Directional SAT Solver for Planning (.ps or .pdf),
    Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Washington D.C., November 2002, pp. 199-208.
  24. Mark Iwen & Amol D. Mali,
    Distributed Graphplan (.ps or .pdf),
    Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Washington D.C., November 2002, pp. 138-145.
  25. Mark Iwen & Amol D. Mali,
    Automatic Problem Decomposition for Distributed Planning (.ps or .pdf ),
    Proceedings of the International Conference on Artificial Intelligence (IC-AI), Vol. 1, Las Vegas, June 2002, pp. 411-417.
  26. Mark Iwen & Amol D. Mali,
    Interaction Graphs for Planning Problem Decomposition (.ps or .pdf),
    Proceedings of international conference on autonomous agents and multi-agent systems (AAMAS), Italy, 2002, pp. 984-985.

Technical Reports

  1. Jade Larriva-Latt, Angela Morrison, Alison Radgowski, Joseph Tobin, Aditya Viswanathan, and Mark Iwen,
    Technical Report: Improved Fourier Reconstruction using Jump Information with Applications to MRI (.pdf),
    Unpublished Report, October 12, 2016.
  2. Mark Iwen, Felix Krahmer, and Aditya Viswanathan,
    Technical Note: A Minor Correction of Theorem 1.3 from [1] (.pdf),
    Unpublished Note, April 23, 2015.
  3. Shengyuan Chen, Emilie Danna, Kory Hedman, Mark Iwen, Wei Kang, John Marriott, Anders Nottrott, George Yin, and Qing Zhang,
    Battery Storage Control for Steadying Renewable Power Generation (.pdf),
    IMA Preprint Series #2373, July, 2011.
  4. Ian Besse, Patrick Campbelly, Julianne Chungz, Malena I. Espanolx, Mark Iwen, Edward Keyes, and Qingshuo Song,
    Integrated Circuit Layout Reconstruction (.pdf),
    IMA Mathematical Modeling in Industry Workshop, 2005.