Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s)
Semidefinite Programming for the Generalized Problem of Moments : application to a distributionnally robust approach for optimization under uncertainty
Agnès Gorge

11 January 2013, 10h30 - 11 January 2013, 11h30
Salle/Bat : 475/PCRI-N
Contact :

Activités de recherche :

Résumé :
The Generalized Problem of Moments (GPM) is a famous problem of optimization, stemming from the need to derive bounds over the expected value of a random variable, in a setting where support and moments of related random variables are known. The reason for the interest for this problem are threefold : firstly, it is very versatile and includes numerous interesting special cases such as polynomial and combinatorial optimization. Secondly, through duality, it is closely related to the theory of nonnegative polynomials over semi-algebraic sets. Finally, although NP-hard, these problems can be approximated as closely as desired by a hierarchy of polynomially-solvable semidefinite programs.

In this talk, we will start by defining the GPM and the associated duality theory. Then, we will present the Lasserre hierarchy of Semidefinite Programs whose sequence of optimal values converges to the optimal value of the GPM. Then, we will provide some applications of this paradigm, in particular concerning an original approach for handling uncertainty in an optimization problem : the distributionnally robust optimization.

Pour en savoir plus :
Séminaires
Binary pattern of length greater than 14 are abeli
Combinatoire
Friday 29 June 2018 - 14h30
Salle : 445 - PCRI-N
Matthieu Rosenfeld .............................................

Distributionally Robust Optimization with Principa
Optimisation combinatoire et stochastique
Friday 29 June 2018 - 11h00
Salle : 455 - PCRI-N
Dr. Jianqiang Cheng .............................................

Caractérisation de réseaux égocentrés par l'énumér
Friday 15 June 2018 - 14h30
Salle : 455 - PCRI-N
Raphaël Charbey .............................................

DATA VERACITY ASSESSMENT: HOW A-PRIORI KNOWLEDGE E
Intégration de données et de connaissances
Friday 15 June 2018 - 14h00
Salle : 445 - PCRI-N
Valentina Beretta .............................................

Model Based Software and Data Integration (MBSDI)
Intégration de données et de connaissances
Tuesday 05 June 2018 - 15h00
Salle : 435 - PCRI-N
Dr. Ralf-Detlef Kutsche .............................................