Personal tools
Home Events Events Archive 2013 Structured Estimation in High-Dimensions

Structured Estimation in High-Dimensions

— filed under:

What
  • Visitor Seminars
When Mar 18, 2013
from 11:00 AM to 12:30 PM
Where Engr. IV Bldg., Shannon Room 54-134
Contact Name
Add event to calendar vCal
iCal

Sahand Negahban

Massachusetts Institute of Technology

 

Abstract

Modern techniques in data accumulation and sensing have led to an explosion in both the volume and variety of data. These advancements have presented us with a tremendous opportunity to perform more sophisticated inference and decision making tasks. Such problems arise in: genomics, rank aggregation, and recommendation systems. Many of the resulting estimation problems are high-dimensional, meaning that the number of parameters to estimate can be far greater than the number of examples. The high-dimensionality and volume of the data leads to substantial challenges, both statistical and computational.

A major focus of my work has been developing an understanding of how hidden low-complexity structure in large datasets can be used to develop computationally efficient estimation methods. I will introduce a unified framework for establishing the error behavior of a broad class of estimators under high-dimensional scaling. I will then discuss how to compute these estimates and draw connections between the statistical and computational properties of our methods. Interestingly, the same tools used to establish good high-dimensional estimation performance have a direct impact for optimization: better conditioned statistical problems lead to more efficient computational methods.

[Joint work with Alekh Agarwal, Sewoong Oh, Pradeep Ravikumar, Devavrat Shah, Martin Wainwright and Bin Yu]

 

Biography

Sahand Negahban is currently a post-doctoral associate at MIT, advised by Devavrat Shah. He received a Bachelor's degree in Electrical Engineering and Computer Sciences from UC Berkeley (2006), Master's degree in Statistics (2011) from UC Berkeley, and Ph.D. in Electrical Engineering and Computer Sciences from UC Berkeley (2012). His research interests include machine learning, mathematical and high-dimensional statistics, convex optimization, and statistical signal processing.  He was awarded a Vodafone Fellowship and a Yahoo! Key Scientific Challenges Award.

Document Actions