TU Berlin

Communications and Information Theory Chair9 June 2015 - Prof. Arye Nehorai (Washington University in St. Louis)

Schriftzug CommIT

Page Content

to Navigation

Information: All seminars and talks are presented in English, unless otherwise noted. Therefore, this page is only available in the English language.

Invitation To a Talk by Prof. Arye Nehorai, Washington University in St. Louis (WUSTL)

TIME: Tuesday, 09-06-2015, 02:45pm

LOCATION: MA 313, Mathematics building, Straße des 17.Juni 136

TITLE: "Computable Performance Analysis of Sparse Recovery" 

Abstract: The last decade has witnessed burgeoning developments in the reconstruction of signals based on exploiting their low-dimensional structures, particularly their sparsity, block-sparsity, and low-rankness. The reconstruction performance of these signals is heavily dependent on the structure of the operating matrix used in sensing. The quality of these matrices in the context of signal recovery is usually quantified by the restricted isometry constant and its variants. However, the restricted isometry constant and its variants are extremely difficult to compute.

We present a framework for analytically computing the performance of the recovery of signals with sparsity structures. We define a family of incoherence measures to quantify the goodness of arbitrary sensing matrices. Our primary contribution is the design of efficient algorithms, based on linear programming and second order cone programming, to compute these incoherence measures. As a by-product, we implement efficient algorithms to verify sufficient conditions for exact signal recovery in the noise-free case. The utility of the proposed incoherence measures lies in their relationship to the performance of reconstruction methods. We derive closed-form expressions of bounds on the recovery errors of convex relaxation algorithms in terms of these measures.

About Prof. Arye Nehorai

Arye Nehorai received the B.Sc. and M.Sc. degrees in Electrical Engineering from the Technion, Israel Institute of Technology, in 1976 and 1979, and the Ph.D. degree in Electrical Engineering from Stanford University, Stanford, CA, in 1983. 
After graduation Professor Nehorai worked at Systems Control Technology in Palo Alto, California. From 1985 to 1995 he was a faculty member in the Electrical Engineering Department of Yale University, where he became Associate Professor in 1989. In 1995 he joined the Department of Electrical Engineering and Computer Science at The University of Illinois at Chicago (UIC) as a Full Professor. From 2000 to 2001 he was Chair of the department's Electrical and Computer Engineering (ECE) Division, which is now a new department. He held a joint professorship with the ECE and Bioengineering Departments at UIC. In 2006 he assumed the Chairman position of the Department of Electrical and Systems Engineering at Washington University in St. Louis (WUSTL). He is the inaugural holder of the Eugene and Martha Lohman Professorship of Electrical Engineering and the Director of the Center for Sensor Signal and Information Processing (CSSIP) at WUSTL since 2006. He is also Professor, Division of Biology and Biomedical Sciences (DBBS) and Professor (courtesy appointment), Department of Biomedical Engineering at WUSTL. 

(source: http://www.ese.wustl.edu/~nehorai/)


Quick Access

Schnellnavigation zur Seite über Nummerneingabe