Michael Wakin

Professor, Electrical Engineering

Professor Michael Wakin's  Faculty HeadshotMichael B. Wakin received the B.S. degree in electrical engineering and the B.A. degree in mathematics in 2000 (summa cum laude), the M.S. degree in electrical engineering in 2002, and the Ph.D. degree in electrical engineering in 2007, all from Rice University. He was an NSF Mathematical Sciences Postdoctoral Research Fellow at the California Institute of Technology from 2006-2007 and an Assistant Professor at the University of Michigan in Ann Arbor from 2007-2008. His research interests include sparse, geometric, and manifold-based models for signal and image processing, approximation, compression, compressive sensing, and dimensionality reduction. In 2007, Dr. Wakin shared the Hershel M. Rich Invention Award from Rice University for the design of a single-pixel camera based on compressive sensing; in 2008, Dr. Wakin received the DARPA Young Faculty Award for his research in compressive multi-signal processing for environments such as sensor and camera networks; and in 2012, Dr. Wakin received the NSF CAREER Award for research into dimensionality reduction techniques for structured data sets. Dr. Wakin is an Associate Editor for IEEE Signal Processing Letters. He has been selected as a Ben L. Fryrear Professors. He will hold the title “Ben L. Fryrear Professor” for a period of three years, from January 2015 to December 2017.

Contact

Brown Hall 327E
303-273-3607
mwakin@mines.edu
Personal website

Education

  • B.S. Electrical Engineering, Rice University, 2000
  • M.S. Electrical Engineering, Rice University, 2002
  • Ph.D. Electrical Engineering, Rice University, 2007

Research Areas

  • signal and image processing
  • compressive sensing

Selected Publications

  • B. M. Sanandaji, T. L. Vincent, and M. B. Wakin, Concentration of Measure Inequalities for Toeplitz Matrices with Applications, IEEE Transactions on Signal Processing, vol. 61, no. 1, pp. 109-117, January 2013.
  • J. Y. Park and M. B. Wakin, A Multiscale Algorithm for Reconstructing Videos from Streaming Compressive Measurements, Journal of Electronic Imaging, vol. 22, no. 2, pages 021001, 2013.
  • A. Eftekhari, J. Romberg, and M. B. Wakin, Matched Filtering from Limited Frequency Samples, IEEE Transactions on Information Theory, vol. 59, no. 6, pp. 3475-3496, June 2013.
  • M. F. Duarte, M. B. Wakin, D. Baron, S. Sarvotham, and R. G. Baraniuk, Measurement Bounds for Sparse Signal Ensembles via Graphical Models, IEEE Transactions on Information Theory, vol. 59, no. 7, pp. 4280-4289, July 2013.
  • H. L. Yap, M. B. Wakin, and C.J. Rozell, Stable Manifold Embeddings with Structured Random Matrices, IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 4, pp. 720-730, August 2013.
  • A. J. Weinstein and M. B. Wakin, Recovering a Clipped Signal in Sparseland, to appear in Sampling Theory in Signal and Image Processing.
  • M. A. Davenport, D. Needell, and M. B. Wakin, Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries, to appear in IEEE Transactions on Information Theory.
  • M. A. Davenport and M. B. Wakin, “Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences,” Applied and Computational Harmonic Analysis, vol. 33, no. 3, pp. 438-472, November 2012.
  • J. Y. Park and M. B. Wakin, A Geometric Approach to Multi-view Compressive Imaging, EURASIP Journal on Advances in Signal Processing, vol. 2012, article 37, 2012.
  • J. Yoo, C. Turnes, E. Nakamura, C. Le, S. Becker, E. Sovero, M. Wakin, M. Grant, J. Romberg, A. Emami-Neyestanak, and E. Candes, A Compressed Sensing Parameter Extraction Platform for Radar Pulse Signal Acquisition, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 2, no. 3, pp. 626-638, September 2012.
  • M. Wakin, S. Becker, E. Nakamura, M. Grant, E. Sovero, D. Ching, J. Yoo, J. Romberg, A. Emami-Neyestanak, and E. Candes, A Non-Uniform Sampler for Wideband Spectrally-Sparse Environments, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 2, no. 3, pp. 516-529, September 2012.
  • A. Eftekhari, J. Romberg, and M. B. Wakin, “Matched Filtering from Limited Frequency Samples,” sub- mitted, 2011.
  • M.F. Duarte, M.B. Wakin, D. Baron, S. Sarvotham, and R.G. Baraniuk, “Bounds on the Reconstruction of Sparse Signal Ensembles from Distributed Measurements,” submitted, 2011.
  • L. Carin, R.G. Baraniuk, V. Cevher, D. Dunson, M.I. Jordan, G. Sapiro, and M.B. Wakin, “Learning Low- Dimensional Signal Models: A Bayesian Approach Based on Incomplete Measurements,” IEEE Signal Processing Magazine, vol. 28, no. 2, pp. 39-51, March 2011.
  • B.M. Sanandaji, T.L. Vincent, and M.B. Wakin, “Compressive Topology Identification of Interconnected Dynamic Systems via Clustered Orthogonal Matching Pursuit,” IEEE 2011 Conference on Decision and Control and European Control Conference – CDC-ECC 2011, Orlando, Florida, December 2011.
  • B.M. Sanandaji, T.L. Vincent, M.B. Wakin, R. Toth, and K. Poolla, “Compressive System Identification of LTI and LTV ARX Models,” IEEE 2011 Conference on Decision and Control and European Control Conference – CDC-ECC 2011, Orlando, Florida, December 2011.
  • L. Wiencke, for the Pierre Auger Collaboration, A. Botts, C. Allan, M. Calhoun, B. Carande, M. Coco, J. Claus, L. Emmert, L. Hamilton, T.J. Heid, F. Honecker, M. Iarlori, S. Morgan, S. Robinson, D. Starbuck, J. Sherman, M. Wakin, and O. Wolf, “Atmospheric ‘Super Test Beam’ for the Pierre Auger Observatory,” 32nd International Cosmic Ray Conference, Beijing, August 2011.
  • B.M. Sanandaji, T.L. Vincent, and M.B. Wakin, “Exact Topology Identification of Large-Scale Intercon- nected Dynamical Systems from Compressive Observations,” 2011 American Control Conference – ACC 2011, San Francisco, CA, June 2011.
  • A. Eftekhari, J. Romberg, and M.B. Wakin, “A Probabilistic Analysis of the Compressive Matched Filter,” 9th International Conference on Sampling Theory and Applications (SampTA 2011), Special Session on High-Dimensional Geometry, Singapore, May 2011.
  • H.L. Yap, M.B. Wakin, and C.J. Rozell, “Stable Manifold Embeddings with Operators Satisfying the Re- stricted Isometry Property,” 45th Annual Conference on Information Sciences and Systems – CISS 2011, Baltimore, Maryland, March 2011.
  • H.L. Yap, A. Eftekhari, M.B. Wakin, and C.J. Rozell, “The Restricted Isometry Property for Block Diagonal Matrices,” 45th Annual Conference on Information Sciences and Systems – CISS 2011, Baltimore, Maryland, March 2011.
  • M.B. Wakin, Review of Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity by Jean-Luc Starck, Fionn Murtagh, and Jalal Fadili, IEEE Signal Processing Magazine, vol. 28, no. 5, pp. 144-146, September 2011.
  • J.Y. Park, H.L. Yap, C.J. Rozell, and M.B. Wakin, Concentration of Measure for Block Diagonal Matrices with Applications to Compressive Signal Processing, IEEE Transactions on Signal Processing, vol. 59, no.12, pp. 5859-5875, December 2011.
  • M.A. Davenport and M.B. Wakin, “Analysis of Orthogonal Matching Pursuit using the Restricted Isometry Property,” IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4395-4401, September 2010.
  • R.G. Baraniuk, V. Cevher, and M.B. Wakin, “Low-Dimensional Models for Dimensionality Reduction and Signal Recovery: A Geometric Perspective,” Proceedings of the IEEE, Special Issue on Sparse Repre- sentation and Compressive Sensing, vol. 98, no. 6, pp. 959-971, June 2010.
  • M.A. Davenport, P.T. Boufounos, M.B. Wakin, and R. G. Baraniuk, “Signal Processing with Compressive Measurements,” IEEE Journal of Selected Topics in Signal Processing, Special Issue on Compressive Sensing, vol. 4, no. 2, pp. 445-460, April 2010.
  • M.B. Wakin, B.M. Sanandaji, and T.L. Vincent, “On the Observability of Linear Systems from Random, Compressive Measurements,” IEEE 2010 Conference on Decision and Control – CDC 2010, Atlanta, Georgia, December 2010.
  • B.M. Sanandaji, T.L. Vincent, and M.B. Wakin, “Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification,” IEEE 2010 Conference on Decision and Control – CDC 2010, Atlanta, Georgia, December 2010.
  • M.A. Davenport, S.R. Schnelle, J.P. Slavinsky, R.G. Baraniuk, M.B. Wakin, and P.T. Boufounos, “A Wide- band Compressive Radio Receiver,” Military Communications Conference (MILCOM), San Jose, Cal- ifornia, October 2010.
  • M.B. Wakin, Jae Young Park, Han Lun Yap, and C.J. Rozell, “Concentration of Measure for Block Diag- onal Measurement Matrices,” IEEE 2010 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2010, Dallas, Texas, March 2010.
  • C.J. Rozell, Han Lun Yap, Jae Young Park, and M.B. Wakin, “Concentration of Measure for Block Diagonal Matrices with Repeated Blocks,” invited to special session on Compressed Sensing, Sparse Approxima- tion, and Frame Theory, 44th Annual Conference on Information Sciences and Systems – CISS 2010, Princeton, New Jersey, March 2010.
  • R.A. Frazin, M. Jacob, W.B. Manchester, H. Morgan, and M.B. Wakin, “Toward Reconstruction of Coronal Mass Ejection Density from Only Three Points of View,” Astrophysical Journal, vol. 695, no. 1, pp. 636-641, April 2009.
  • R.G. Baraniuk and M.B. Wakin, “Random Projections of Smooth Manifolds,” Foundations of Computational Mathematics, vol. 9, no. 1, pp. 51-77, February 2009.
  • V. Chandrasekaran, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Representation and Compression of Multi- Dimensional Piecewise Functions Using Surflets,” IEEE Transactions on Information Theory, vol. 55, no. 1, pp. 374-400, January 2009.
  • M.B. Wakin, “A Manifold Lifting Algorithm for Multi-View Compressive Imaging,” in Picture Coding Sym- posium – PCS 2009, Chicago, Illinois, May 2009.
  • J.Y. Park and M.B. Wakin, “A Multiscale Framework for Compressive Sensing of Video,” in Picture Coding Symposium – PCS 2009, Chicago, Illinois, May 2009.
  • M.B. Wakin, “Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements,” submitted, 2008.
  • R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, “A Simple Proof of the Restricted Isometry Property for Random Matrices,” Constructive Approximation, vol. 28, no. 3, pp. 253-263, December 2008.
  • E.J. Cand`es, M.B. Wakin, and S.P. Boyd, “Enhancing Sparsity by Reweighted L1 Minimization,” Journal of Fourier Analysis and Applications, vol. 14, no. 5, pp. 877-905, December 2008.
  • E.J. Cand`es and M.B. Wakin, “An Introduction to Compressive Sampling,” IEEE Signal Processing Maga- zine, vol. 25, no. 2, pp. 21-30, March 2008.
  • M.F. Duarte, S. Sarvotham, D. Baron, M.B. Wakin, and R.G. Baraniuk, “Performance Limits for Jointly Sparse Signals via Graphical Models,” invited to Sensor, Signal and Information Processing Workshop – SenSIP, Sedona, AZ, May 2008.
  • M.F. Duarte, M.B. Wakin, and R.G. Baraniuk, “Wavelet-domain Compressive Signal reconstruction using a Hidden Markov Tree Model,” IEEE 2008 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2008, Las Vegas, Nevada, March 2008.
  • C. Hegde, M. Wakin, and R. Baraniuk, “Random Projections for Manifold Learning,” in Neural Information Processing Systems – NIPS, Vancouver, Canada, December 2007.
  • M.F. Duarte, S. Sarvotham, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Theoretical Performance Limits for Jointly Sparse Signals via Graphical Models,” Technical Report TREE-0802, Electrical and Computer Engineering Department, Rice University, July 2008.
  • M.F. Duarte, M.A. Davenport, M.B. Wakin, J.N. Laska, D. Takhar, K.F. Kelly and R.G. Baraniuk, “Mul- tiscale Random Projections for Compressive Classification,” IEEE 2007 International Conference on Image Processing – ICIP-2007, San Antonio, Texas, September 2007.
  • E. Cand`es, N. Braun, and M. Wakin, “Sparse Signal and Image Recovery from Compressive Samples,” invited to special session on Model-Based Imaging, IEEE International Symposium on Biomedical Imaging, Washington, D.C., April 2007.
  • M. Davenport, M. Duarte, M.B. Wakin, J. Laska, D. Takhar, K. Kelly, and R. Baraniuk, “The Smashed Filter for Compressive Classification and Target Recognition,” invited to Computational Imaging V at IS&T/SPIE Electronic Imaging, San Jose, California, January 2007.
  • C. Hegde, M. Wakin, and R. Baraniuk, “Random Projections for Manifold Learning: Proofs and Analy- sis,” Technical Report TREE0710, Electrical and Computer Engineering Department, Rice University, October 2007.
  • M.B. Wakin, J.K. Romberg, H. Choi, and R.G. Baraniuk, “Wavelet-domain Approximation and Compression of Piecewise Smooth Images,” IEEE Transactions on Image Processing, vol. 15, no. 5, pp. 1071-1087, May 2006.
  • M.B. Wakin, J.N. Laska, M.F. Duarte, D. Baron, S. Sarvotham, D. Takhar, K.F. Kelly, and R.G. Baraniuk, “An Architecture for Compressive Imaging,” invited to IEEE 2006 International Conference on Image Processing – ICIP-2006, Atlanta, Georgia, October 2006.
  • S. Kirolos, J.N. Laska, M.B. Wakin, M.F. Duarte, D. Baron, T. Ragheb, Y. Massoud, and R.G. Baraniuk, “Analog-to-Information Conversion via Random Demodulation,” in IEEE Dallas Circuits and Systems Workshop (DCAS), Dallas, Texas, October 2006.
  • M.B. Wakin and R.G. Baraniuk, “Random Projections of Signal Manifolds,” invited to special session on Statistical Inference on Nonlinear Manifolds, IEEE 2006 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2006, Toulouse, France, May 2006.
  • J.A. Tropp, M.B. Wakin, M.F. Duarte, D. Baron, and R.G. Baraniuk, “Random Filters for Compressive Sampling and Reconstruction,” in IEEE 2006 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2006, Toulouse, France, May 2006.
  • M.F. Duarte, M.A. Davenport, M.B. Wakin, and R.G. Baraniuk, “Sparse Signal Detection from Incoherent Projections,” in IEEE 2006 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2006, Toulouse, France, May 2006.
  • M.F. Duarte, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Universal Distributed Sensing via Random Projections,” in International Conference on Information Processing in Sensor Networks – IPSN 2006, Nashville, TN, April 2006.
  • M.B. Wakin, J.N. Laska, M.F. Duarte, D. Baron, S. Sarvotham, D. Takhar, K.F. Kelly, and R.G. Baraniuk, “Compressive Imaging for Video Representation and Coding”, in Picture Coding Symposium – PCS 2006, Beijing, China, April 2006.
  • D. Baron, M.B. Wakin, M.F. Duarte, S. Sarvotham, and R.G. Baraniuk, “Distributed Compressed Sens- ing,” Technical Report ECE06-12, Electrical and Computer Engineering Department, Rice University, November 2006.
  • M. Davenport, M.B. Wakin, and R.G. Baraniuk, “Detection and Estimation with Compressive Measure- ments,” Technical Report ECE06-10, Electrical and Computer Engineering Department, Rice Univer- sity, November 2006.
  • D. Takhar, J.N. Laska, M.B. Wakin, M.F. Duarte, D. Baron, S. Sarvotham, K.F. Kelly, and R.G. Baraniuk, “A New Compressive Imaging Camera Architecture using Optical-Domain Compression,” invited to Computational Imaging IV at IS&T/SPIE Electronic Imaging, San Jose, California, January 2006.
  • M.B. Wakin, M.F. Duarte, S. Sarvotham, D. Baron, and R.G. Baraniuk, “Recovery of Jointly Sparse Sig- nals from Few Random Projections,” in Neural Information Processing Systems – NIPS, Vancouver, Canada, December 2005.
  • M.F. Duarte, S. Sarvotham, D. Baron, M.B. Wakin, and R.G. Baraniuk, “Distributed Compressed Sensing of Jointly Sparse Signals,” invited to 39th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, California, November 2005.
  • M.F. Duarte, M.B. Wakin, and R.G. Baraniuk, “Fast Reconstruction of Piecewise Smooth Signals from Random Projections,” in online proceedings of Workshop on Signal Processing with Adaptive Sparse Structured Representations – SPARS’05, Rennes, France, November 2005.
  • M.F. Duarte, S. Sarvotham, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Joint Sparsity Models for Dis- tributed Compressed Sensing, in online proceedings of Workshop on Signal Processing with Adaptive Sparse Structured Representations – SPARS’05, Rennes, France, November 2005.
  • D. Baron, M.F. Duarte, S. Sarvotham, M.B. Wakin, and R.G. Baraniuk, “An Information-Theoretic Ap- proach to Distributed Compressed Sensing,” invited to 43rd Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 2005.
  • M.B. Wakin, D.L. Donoho, H. Choi, and R.G. Baraniuk, “The Multiscale Structure of Non-Differentiable Image Manifolds,” invited to Wavelets XI at SPIE Optics & Photonics, San Diego, California, July 2005.
  • M.B. Wakin, D.L. Donoho, H. Choi, and R.G. Baraniuk, “High-Resolution Navigation on Non-Differentiable Image Manifolds,” invited to special session on Higher-Dimensional Geometry in Signal Processing, IEEE 2005 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2005, Philadelphia, Pennsylvania, March 2005.
  • S. Sarvotham, M.B. Wakin, D. Baron, M.F. Duarte, and R.G. Baraniuk, “Analysis of the DCS One-Stage Greedy Algorithm for Common Sparse Supports,” Technical Report ECE05-03, Electrical and Com- puter Engineering Department, Rice University, October 2005.
  • V. Chandrasekaran, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Surflets: A Sparse Representation for Mul- tidimensional Functions Containing Smooth Discontinuities,” in IEEE 2004 International Symposium on Information Theory – ISIT 2004, Chicago, Illinois, June 2004.
  • F.C.A. Fernandes, M.B. Wakin, and R.G. Baraniuk, “Non-Redundant, Linear-Phase, Semi-Orthogonal, Directional Complex Wavelets,” in IEEE 2004 International Conference on Acoustics, Speech, and Signal Processing – ICASSP 2004, Montreal, Quebec, Canada, May 2004.
  • V. Chandrasekaran, M.B. Wakin, D. Baron, and R.G. Baraniuk, “Compression of Higher Dimensional Func- tions Containing Smooth Discontinuities,” in 38th Annual Conference on Information Sciences and Systems – CISS 2004, Princeton, New Jersey, March 2004.
  • V. Chandrasekaran, M. Wakin, D. Baron, and R.G. Baraniuk, “Compressing Piecewise Smooth Multidimen- sional Functions Using Surflets: Rate-Distortion Analysis,” Technical Report, Electrical and Computer Engineering Department, Rice University, March 2004.
  • M. B. Wakin and C. J. Rozell, “A Markov Chain Analysis of Blackjack Strategy,” 2004.
  • M.B. Wakin, M.T. Orchard, R.G. Baraniuk, and V. Chandrasekaran, “Phase and Magnitude Perceptual Sensitivities in Nonredundant Complex Wavelet Representations,” invited to 37th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, California, November 2003.
  • J.K. Romberg, M.B. Wakin, and R.G. Baraniuk, “Approximation and Compression of Piecewise Smooth Images Using a Wavelet/Wedgelet Geometric Model,” invited to IEEE 2003 International Conference on Image Processing – ICIP-2003, Barcelona, Spain, September 2003.
  • M.B. Wakin, J.K. Romberg, H. Choi, and R.G. Baraniuk, “Geometric Methods for Wavelet-Based Image Compression,” in Wavelets X at SPIE International Symposium on Optical Science and Technology, San Diego, California, August 2003.
  • J.K. Romberg, M.B. Wakin, H. Choi, and R.G. Baraniuk, “A Geometric Hidden Markov Tree Wavelet Model,” invited to Wavelets X at SPIE International Symposium on Optical Science and Technology, San Diego, California, August 2003.
  • J.K. Romberg, M.B. Wakin, and R.G. Baraniuk, “Multiscale Geometric Image Processing,” invited to SPIE Visual Communications and Image Processing, Lugano, Switzerland, July 2003.
  • M.B. Wakin, J.K. Romberg, H. Choi, and R.G. Baraniuk, “Geometric Tools for Image Compression,” in 36th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, California, November 2002.
  • R.M. Castro, M.B. Wakin, and M.T. Orchard, “On the Problem of Simultaneous Encoding of Magnitude and Location Information,” in 36th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, California, November 2002.
  • M.B. Wakin, J.K. Romberg, H. Choi, and R.G. Baraniuk, “Rate-Distortion Optimized Image Compres- sion Using Wedgelets,” in IEEE 2002 International Conference on Image Processing – ICIP-2002, Rochester, New York, September 2002.
  • J.K. Romberg, M.B. Wakin, and R.G. Baraniuk, “Multiscale Wedgelet Image Analysis: Fast Decompositions and Modeling,” in IEEE 2002 International Conference on Image Processing – ICIP-2002, Rochester, New York, September 2002.
  • M.B. Wakin, J.K. Romberg, H. Choi, and R.G. Baraniuk, “Image Compression Using an Efficient Edge Cartoon + Texture Model,” in IEEE Data Compression Conference – DCC, Snowbird, Utah, April 2002.

Complete publications list