décembre 2018
          01 02
03 04 05 06 07 08 09
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Partager cet événement

Enregistrer cet événement

Séminaire du GERAD : Distributionally robust inverse covariance estimation: The Wasserstein shrinkage estimator

Jeudi 29 novembre 2018
Débute à 13:30


Marilyne Lavoie
Site Web

2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte


Consulté 2160 fois
Séminaire du GERAD :  Distributionally robust inverse covariance estimation: The Wasserstein shrinkage estimator

Distributionally robust inverse covariance estimation: The Wasserstein shrinkage estimator

Viet Anh Nguyen – École Polytechnique Fédérale de Lausanne (EPFL), Suisse

We introduce a distributionally robust maximum likelihood estimation model with a Wasserstein ambiguity set to infer the inverse covariance matrix of a p-dimensional Gaussian random vector from n independent samples. The proposed model minimizes the worst case (maximum) of Stein's loss across all normal reference distributions within a prescribed Wasserstein distance from the normal distribution characterized by the sample mean and the sample covariance matrix. We prove that this estimation problem is equivalent to a semidefinite program that is tractable in theory but beyond the reach of general purpose solvers for practically relevant problem dimensions p. In the absence of any prior structural information, the estimation problem has an analytical solution that is naturally interpreted as a nonlinear shrinkage estimator. Besides being invertible and well-conditioned even for p>n, the new shrinkage estimator is rotation-equivariant and preserves the order of the eigenvalues of the sample covariance matrix. These desirable properties are not imposed ad hoc but emerge naturally from the underlying distributionally robust optimization model. Finally, we develop a sequential quadratic approximation algorithm for efficiently solving the general estimation problem subject to conditional independence constraints typically encountered in Gaussian graphical models.

Bio: Viet Anh Nguyen is currently a Ph.D. student in Management of Technology at Ecole Polytechnique Federale de Lausanne. He received a Bachelor of Engineering and a Master of Engineering in Industrial and Systems Engineering from the National University of Singapore in 2011 and 2013 respectively. He also holds a Diplôme d'Ingénieur (promotion Gustave Eiffel) from Ecole Centrale des Arts et Manufactures (Ecole Centrale de Paris). He graduated from the Swiss Program for Beginning Doctoral Students in Economics at the Study Center Gerzensee in 2014. Viet Anh is interested in very large-scale decision making under uncertainty, statistical optimization and machine learning with applications in energy systems, operations management, and data/policy analytics.


Entrée gratuite.
Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?