University of Minnesota
University Relations
myU OneStop

Go to unit's home.

Home | Seminars and Symposia | Past seminars/symposia: Tuesday, March 6, 2012

DTC Seminar Series

Interpolation with Sparsity Assumptions: From Syphilis Testing to Sparse Fourier Transforms


Mark Iwen

Tuesday, March 6, 2012
4:30 p.m. reception
5:00 p.m. seminar

401/402 Walter Library

Periodic functions with a relatively small number of energetic Fourier coefficients appear in many applications including communication protocols, image processing problems, and numerical methods for solving some partial differential equations. In this talk we will discuss algorithms for recovering such functions more quickly than possible via traditional discrete Fourier transform methods. In the process we will encounter world war two history, number theory, combinatorics, error correcting codes, and approximation theory.


Mark Iwen was born in Wisconsin, and has a B.Sci. degree from the University of Wisconsin, Milwaukee in both Mathematics and Computer Science. While an undergraduate he took several semesters off to work in the Applied Research and Electrical Systems Software Design departments at Hamilton Sundstrand Aerospace. He earned his Ph.D. in 2008 from the University of Michigan in Applied and Interdisciplinary Mathematics. From September 2008 through August 2010 Dr. Iwen was a postdoctoral fellow at the Institute for Mathematics and its Applications (IMA) in Minneapolis, MN. He has been a visiting assistant professor at Duke University since September of 2010. His research interests include signal processing, computational harmonic analysis, algorithms, scientific computing, and analysis of high dimensional data sets.