Cornell University
Effective immediately, all in-person, nonessential Cornell events must be postponed, cancelled or offered virtually at this time. More information.

This is a past event. Its details are archived for historical purposes.

The contact information may no longer be valid.

Please visit our current events listings to look for similar events by title, location, or venue.

ORIE Colloquium: Yuxin Chen (Princeton) - Nonconvex Optimization Meets Statistics: From Random Initialization to Uncertainty Quantification

Tuesday, October 1, 2019 at 4:15pm

Frank H. T. Rhodes Hall, 253

Recent years have seen a flurry of activity in solving statistical estimation and learning problems via nonconvex optimization. While conventional wisdom often takes a dim view of nonconvex optimization algorithms due to their susceptibility to spurious local minima, simple iterative methods such as gradient descent have been remarkably successful in practice. The theoretical footings, however, had been largely lacking until recently.

This talk presents two recent stories about nonconvex statistical estimation, which highlight the important role of statistical models in enabling efficient nonconvex optimization. The first story is about randomly initialized nonconvex methods for a phase retrieval problem: even without careful initialization, simple algorithms like gradient descent provably finds the global solution within a logarithmic number of iterations. The second story is concerned with uncertainty quantification for nonconvex low-rank matrix completion. We develop a de-biased estimator—on the basis of a nonconvex estimate—that enables optimal construction of confidence intervals for the missing entries of the unknown matrix. All of this is achieved via a leave-one-out statistical analysis framework, which is very powerful in handling and decoupling complicated statistical dependency.

This is joint work with Cong Ma, Yuling Yan, Yuejie Chi, and Jianqing Fan.

Bio:
Yuxin Chen is currently an assistant professor in the Department of Electrical Engineering at Princeton University. Prior to joining Princeton, he was a postdoctoral scholar in the Department of Statistics at Stanford University, and he completed his Ph.D. in electrical engineering at Stanford University. His research interests include high-dimensional statistics, convex and nonconvex optimization, statistical learning, and information theory. He received the 2019 AFOSR Young Investigator Award.

Subscribe
Google Calendar iCal Outlook
Event Type

Colloquium

Departments

College of Engineering, Operations Research and Information Engineering

Tags

engineering, operations research, orie, College of Engineering, electrical engineering

Website

http://www.orie.cornell.edu

Hashtag

#Cornell_ORIE

Speaker

Yuxin Chen

Speaker Affiliation

Department of Electrical Engineering, Princeton University

Recent Activity