Skip directly to content

Minimize RSR Award Detail

Research Spending & Results

Award Detail

Awardee:OHIO STATE UNIVERSITY, THE
Doing Business As Name:Ohio State University
PD/PI:
  • Yingbin Liang
  • (609) 658-1330
  • liang.889@osu.edu
Award Date:11/30/2017
Estimated Total Award Amount: $ 342,326
Funds Obligated to Date: $ 75,756
  • FY 2017=$75,756
Start Date:10/01/2017
End Date:08/31/2021
Transaction Type:Grant
Agency:NSF
Awarding Agency Code:4900
Funding Agency Code:4900
CFDA Number:47.070
Primary Program Source:040100 NSF RESEARCH & RELATED ACTIVIT
Award Title or Description:CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms
Federal Award ID Number:1761506
DUNS ID:832127323
Program:COMM & INFORMATION FOUNDATIONS
Program Officer:
  • John Cozzens
  • (703) 292-8910
  • jcozzens@nsf.gov

Awardee Location

Street:Office of Sponsored Programs
City:Columbus
State:OH
ZIP:43210-1016
County:Columbus
Country:US
Awardee Cong. District:03

Primary Place of Performance

Organization Name:Ohio State University
Street:Dreese Lab
City:Columbus
State:OH
ZIP:43210-1277
County:Columbus
Country:US
Cong. District:03

Abstract at Time of Award

High-dimensional signal estimation plays fundamental roles in various engineering and science applications, such as medical imaging, video and network surveillance. Estimation procedures that maintain both statistical and computational efficacy are of great practical value, which translate into desiderata such as less time patients need to spend in a medical scanner, faster response to cyber attacks, and capabilities to handle very large datasets. While a lot of signal estimation tasks are naturally formulated as nonconvex optimization problems, existing results for nonconvex methods have several fundamental limitations, and the current state of the art is still limited in terms of when, why and which nonconvex approaches are effective for a given problem. The goal of this research program is to significantly deepen and broaden the understanding and applications of nonconvex optimization for high-dimensional signal estimation. In this project, the investigators will study high-dimensional signal estimation via direct optimization of nonconvex, and potentially nonsmooth, loss functions, without resorting to convex relaxation. This research will explore geometric structures shared by nonconvex functions commonly encountered in signal estimation, and study the fundamental roles these structures play in determining the algorithmic convergence. These results will then be exploited as guidelines to develop fast and provably correct algorithms for estimating high-dimensional signals with physically induced structures and under streaming data observations. Specifically, the research program consists of three major thrusts: (1) understanding the geometric structures of important classes of nonconvex loss surfaces, and characterizing their impact on the convergence of optimization algorithms; (2) developing fast algorithms and the associated theory for the recovery of structured low-rank matrices; (3) designing new online algorithms that are time and space efficient under a streaming setting, with the capability of detecting and tracking the time-varying signals of interest.

For specific questions or comments about this information including the NSF Project Outcomes Report, contact us.