Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


HURWITZ LECTURE 2: Recent Advances in Compressed Sensing

Compressed sensing refers to the exact or approximate recovery of very high-dimensional but sparse vectors from a small number of possibly measuremnts. A recent concept is that of "nearly ideal behavior," whereby the estimation error of an algorithm is bounded by a universal constant times the error achievable by an "oracle" that knows the locations of the nonzero components of the vector to be determined. In this talk I will review the basic and well-known results and some recent results, and present some new results that provide a framework for constructing algorithms with near-ideal behavior.

Type of Seminar:
Hurwitz Memorial Lectures
Prof. Mathukumalli Vidyasagar
University of Texas, Dallas
May 16, 2014   14:15-15:15

HG E 5
Contact Person:

Prof. John Lygeros
File Download:

Request a copy of this publication.
Biographical Sketch:
Mathukumalli Vidyasagar received the B.S., M.S. and Ph.D. degrees in electrical engineering from the University of Wisconsin in Madison, in 1965, 1967 and 1969 respectively. Between 1969 and 1989, he was a Professor of Electrical Engineering at Marquette University, Milwaukee (1969-70), Concordia University, Montreal (1970-80), and the University of Waterloo, Waterloo, Canada (1980-89). Between 1989 and 2000, he was Director of the Centre for Artificial Intelligence and Robotics (CAIR) in Bangalore. In 2000 he moved to the Indian private sector as an Executive Vice President of India's largest software company, Tata Consultancy Services. In the city of Hyderabad, he created the Advanced Technology Center, an industrial R&D laboratory of around 80 engineers. In 2009 he retired from TCS and joined the Erik Jonsson School of Engineering & Computer Science at the University of Texas at Dallas, as a Cecil & Ida Green Chair in Systems Biology Science. In March 2010 he was named as the Founding Head of the newly created Bioengineering Department. His current research interests are in the application of stochastic processes and stochastic modeling to problems in computational biology, and control systems.

Vidyasagar has received a number of awards in recognition of his research contributions, including Fellowship in The Royal Society, the IEEE Control Systems (Field) Award, the Rufus Oldenburger Medal of ASME, and others. He is the author of eleven books and nearly 140 papers in peer-reviewed journals.