• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Monte Carlo methods for sampling high-dimensional binary vectors

Monte Carlo séquentiel pour le choix de modèle bayésien : théorie et méthodes

Schäfer, Christian (2012), Monte Carlo methods for sampling high-dimensional binary vectors, doctoral thesis prepared under the supervision of Chopin, Nicolas, Université Paris Dauphine, ENSAE-CREST;France, 153 p.

View/Open
Schafer_version3_validee.pdf (2.155Mb)
Type
Thèse
Date
2012-11
Pages
153
Metadata
Show full item record
Author(s)
Schäfer, Christian
Under the direction of
Chopin, Nicolas
Abstract (FR)
Cette thèse est consacrée à l'étude des méthodes de Monte Carlo pour l'échantillonnage de vecteurs binaires de grande dimension à partir de lois cibles complexes. Si l'espace-état est trop grand pour une énumération exhaustive, ces méthodes permettent d'estimer l’espérance d’une loi donnée par rapport à une fonction d'intérêt. Les approches standards sont principalement basées sur les méthodes Monte Carlo à chaîne de Markov de type marche aléatoire, où la loi stationnaire de la chaîne est la distribution d’intérêt et la moyenne de la trajectoire converge vers l’espérance par le théorème ergodique. Nous proposons un nouvel algorithme d'échantillonnage basé sur les méthodes de Monte Carlo séquentielles qui sont plus robustes au problème de multimodalité grâce à une étape de recuit simulé. La performance de l'échantillonneur de Monte Carlo séquentiel dépend de la capacité d’échantillonner selon des lois auxiliaires qui sont, en un certain sens, proche à la loi de l'intérêt. Le travail principal de cette thèse présente des stratégies visant à construire des familles paramétriques pour l'échantillonnage de vecteurs binaires avec dépendances. L'utilité de cette approche est démontrée dans le cadre de sélection bayésienne de variables et l'optimisation combinatoire des fonctions pseudo-booléennes.
Abstract (EN)
This thesis is concerned with Monte Carlo methods for sampling high-dimensional binary vectors from complex distributions of interest. If the state space is too large for exhaustive enumeration, these methods provide a mean of estimating the expected value with respect to some function of interest. Standard approaches are mostly based on random walk type Markov chain Monte Carlo, where the equilibrium distribution of the chain is the distribution of interest and its ergodic mean converges to the expected value. We propose a novel sampling algorithm based on sequential Monte Carlo methodology which copes well with multi-modal problems by virtue of an annealing schedule. The performance of the proposed sequential Monte Carlo sampler depends on the ability to sample proposals from auxiliary distributions which are, in a certain sense, close to the current distribution of interest. The core work of this thesis discusses strategies to construct parametric families for sampling binary vectors with dependencies. The usefulness of this approach is demonstrated in the context of Bayesian variable selection and combinatorial optimization of pseudo-Boolean objective functions.
Subjects / Keywords
Optimisation binaire; Familles paramétriques binaires; Sélection bayésienne de variable; Monte Carlo sequentiel
JEL
C14 - Semiparametric and Nonparametric Methods: General
C15 - Statistical Simulation Methods: General

Related items

Showing items related by title and author.

  • Thumbnail
    Adaptive Monte Carlo on multivariate binary sampling spaces 
    Schäfer, Christian; Chopin, Nicolas (2011) Article accepté pour publication ou publié
  • Thumbnail
    Sequential Monte Carlo on large binary sampling spaces 
    Schäfer, Christian; Chopin, Nicolas (2013) Article accepté pour publication ou publié
  • Thumbnail
    Sampling High-Dimensional Gaussian Distributions for General Linear Inverse Problems 
    Orieux, François; Féron, Olivier; Giovannelli, Jean-François (2012) Article accepté pour publication ou publié
  • Thumbnail
    Approches nouvelles des modèles GARCH multivariés en grande dimension 
    Poignard, Benjamin (2017-06-15) Thèse
  • Thumbnail
    Acceleration Strategies of Markov Chain Monte Carlo for Bayesian Computation 
    Wu, Changye (2018-10-04) Thèse
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo