Papers

Journal Articles

  1. 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, to appear.
  2. M. A. Iwen, Fadil Santosa, and Rachel Ward,
    A Symbol-based Bar Code Decoding Algorithm (.pdf),
    SIAM Journal on Imaging Sciences, to appear.
  3. I.B. Segal* & M.A. Iwen,
    Improved Sparse Fourier Approximation Results: Faster Implementations and Stronger Guarantees (.pdf),
    Numerical Algorithms, to appear. *Undergraduate Student
  4. 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.
  5. 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.
  6. 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
  7. 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.
  8. 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.
  9. 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.
  10. 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. 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.
  2. 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. *Invited Paper
  3. 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
  4. 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.
  5. 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.
  6. M. A. Iwen
    Empirical Evaluation of Two Deterministic Sparse Fourier Transforms (.pdf),
    43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, 2009.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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. 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.
  2. 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.

Selected Talks

  1. A Simple Technique for Solving Inverse Problems Arising from Bar Codes (pdf)
    A Symbol-Based Bar Code Decoding Algorithm, 2012.
  2. Improved Sparse Fourier Transform Results (pdf)
    Interpolation with Sparsity Assumptions: From Syphilis Testing to Sparse Fourier Transforms, 2010.
  3. Group Testing for Sparse Signals (ppt)
    Combinatorial Compressed Sensing: Fast algorithms with Recovery Guarantees, 2009.
  4. Thesis Defense (pdf)
    Combinatorial Compressive Sampling with Applications, 2008.
  5. Sparse Spectral Methods (pdf)
    Numerical Analysis of Multiscale Computations Workshop, Banff, January 28-February 2, 2007.