Information Theory Seminar

TITLE: Compressed Sensing Meets Information Theory

SPEAKER: Dror Baron (Menta Capital)

DATE: 2:00 - 3:00 PM, Thursday, May 22, 2008

LOCATION: Pavilion I, 4U

ABSTRACT:
Sensors, signal processing hardware, and algorithms are under increasing pressure to accommodate ever larger data sets; ever faster sampling and processing rates; ever lower power consumption; and radically new sensing modalities. Fortunately, there have been enormous increases in computational power. This progress has motivated Compressed Sensing (CS), an emerging field based on the revelation that a sparse signal can be reconstructed from a small number of linear measurements. The implications of CS are promising, and enable the design of new kinds of cameras and analog-to-digital converters. Information theory has numerous insights to offer CS; I will describe several investigations along these lines. First, unavoidable analog measurement noise dictates the minimum number of measurements required to reconstruct the signal. Second, we leverage the remarkable success of LDPC channel codes to design low-complexity CS reconstruction algorithms. Third, distributed compressed sensing (DCS) provides new distributed signal acquisition algorithms that exploit both intra- and inter-signal correlation structures in multi-signal ensembles. DCS is immediately applicable in sensor networks. Linear measurements play a crucial role not only in compressed sensing but in disciplines such as finance, where numerous noisy measurements are needed to estimate various statistical characteristics. Indeed, many areas of science and engineering seek to extract information from linearly derived measurements in a computationally feasible manner. Advances toward a unified theory of linear measurement systems will enable us to effectively process the vast amounts of data being generated in our dynamic world.

BIOGRAPHY:
Dror Baron received his B.Sc. from the Electrical Engineering Department at the Technion - Israel Institute of Technology. In 1999 he joined the Department of Electrical and Computer Engineering and the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign, where he completed his Ph.D. in 2003. During the Spring 2003 semester, he was a visiting assistant professor at Illinois. From 2003 to 2006, he was a postdoctoral research associate in the Department of Electrical and Computer Engineering at Rice University. Since 2007 he has been a quantitative analyst with Menta Capital.