Échantillonnage de la mesure uniforme sur un convexe par Monte Carlo projeté.

Carte non disponible

Date/heure
Date(s) - 25/03/2016
11 h 00 min - 12 h 00 min

Catégories Pas de Catégories


Étant donné un corps convexe K de grande dimension, on considère la chaine de Markov dont les transitions consistent à ajouter une petite Gaussienne et à projeter sur K (si jamais le pas gaussien nous a fait sortir). On montre que cette chaine approche la mesure uniforme sur K en un nombre d’étapes polynomial en la dimension. La méthode s’étend au cas où un potentiel convexe est ajouté, et permet donc d’échantillonner une mesure log-concave restreinte à un convexe. L’exposé est basé sur un travail en commun avec Sébastien Bubeck et Ronen Eldan.

https://www.ceremade.dauphine.fr/~lehec/

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange