Selected Publications

Journal Articles

  1. Xianfeng Hu, M.A. Iwen, and Hyejin Kim,
    Rapidly Computing Sparse Legendre Expansions via Sparse Fourier Transforms (.pdf),
    Submitted, 2015.

  2. M.A. Iwen, Aditya Viswanathan, and Yang Wang,
    Fast Phase Retrieval from Local Correlation Measurements (.pdf),
    Submitted, 2015.

  3. M.A. Iwen, Aditya Viswanathan, and Yang Wang,
    Robust Sparse Phase Retrieval Made Easy (.pdf),
    Applied and Computational Harmonic Analysis, to appear.

  4. M.A. Iwen & Felix Krahmer,
    Fast Subspace Approximation via Greedy Least-Squares (.pdf),
    Constructive Approximation, Volume 42, Issue 2, pages 281 -- 301, 2015.

  5. Anna GilbertPiotr 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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

  10. 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.

  11. 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.

  12. 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.

  13. 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

  14. 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.

  15. 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.

  16. 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.

  17. 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. Alp Ozdemir, Mark A. Iwen, and Selin Aviyente,
    Locally Linear Low-rank Tensor Approximation (.pdf),
    GlobalSIP, 2015.

  2. Aditya Viswanathan & Mark A. Iwen,
    Fast Compressive Phase Retrieval (.pdf),
    49th Asilomar Conf. on Sig., Sys., and Comp., Pacific Grove, CA, 2015.

  3. Aditya Viswanathan & Mark A. Iwen,
    Fast Angular Synchronization for Phase Retrieval via Incomplete
    Information (.pdf),
    Proc. of SPIE Optics + Photonics, San Diego, CA, 2015.

  4. M.A. Iwen & Rayan Saab,
    Random encoding of quantized finite frame expansions (.pdf),
    Proc. of SPIE Wavelets XV, San Diego, CA, 2013.

  5. 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.

  6. 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.

  7. 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

  8. 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.

  9. 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.

  10. M. A. Iwen 
    Empirical Evaluation of Two Deterministic Sparse Fourier Transforms (.pdf),
    43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, 2009.

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. 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.

  16. 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.

  17. 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.

  18. 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.

  19. 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.

  20. 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. Mark Iwen, Felix Krahmer, and Aditya Viswanathan, 
    Technical Note: A Minor Correction of Theorem 1.3 from [1] (.pdf), 
    Unpublished Note, April 23, 2015.

  2. 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.

  3. 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.