ISyE Seminar - Feng Ruan

Tuesday, February 12, 2019 - 11:00am to 12:00pm

ISyE Main Room 228

Title:

Adapting Maximum Likelihood Theory in Modern Applications

Abstract:

Maximum likelihood estimation (MLE) is influential because it can be easily applied to generate optimal, statistically efficient procedures for broad classes of estimation problems. Nonetheless, the theory does not apply to modern settings—such as problems with computational, communication, or privacy considerations—where our estimators have resource constraints. In this talk, I will introduce a modern maximum likelihood theory that addresses these issues, focusing specifically on procedures that must be computationally efficient or privacy-preserving. To do so, I first derive analogues of Fisher information for these applications, which allows a precise characterization of tradeoffs between statistical efficiency, privacy, and computation. To complete the development, I also describe a recipe that generates optimal statistical procedures (analogues of the MLE) in the new settings, showing how to achieve the new Fisher information lower bounds.

Bio:

Feng Ruan is a fifth year Ph.D. student in the Department of Statistics at Stanford University, advised by Prof. John Duchi. He is broadly interested in developing theory and algorithm for inference under resource constraints, for stochastic convex and nonconvex optimization, and for high dimensional statistics. He is a recipient of the E.K. Potter Stanford Graduate Fellowship from Stanford University.