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
Programmation mathématique multi-objectif pour la
Thursday 13 December 2018 - 14h30
Salle : unknown - unknown
Audrey Legendre .............................................

Redundancy in Distributed Proofs
Algorithmique distribuée
Tuesday 04 December 2018 - 00h00
Salle : 465 - PCRI-N
Ami Paz .............................................

Some recent results on the integer linear programm
Théorie des graphes
Friday 30 November 2018 - 00h00
Salle : 445 - PCRI-N
Hung Nguyen .............................................

Scalable and exhaustive screening of metabolic fun
Wednesday 28 November 2018 - 11h00
Salle : 465 - PCRI-N
Clémence Frioux .............................................

Studying the three-dimensional structure of DNA fr
Thursday 22 November 2018 - 15h00
Salle : unknown - unknown
Nelle Varoquaux .............................................