Monte Carlo methods for sampling high-dimensional binary vectors

Christian Schäfer

in Economics Thesis from University Paris Dauphine from Paris Dauphine University

Abstract: 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.

Keywords: Optimisation binaire; Familles paramétriques binaires; Sélection bayésienne de variable; Monte Carlo sequentiel (search for similar items in EconPapers)
JEL-codes: C14 C15 (search for similar items in EconPapers)
Date: 2012 Written 2012
Note: dissertation
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://basepub.dauphine.fr/xmlui/bitstream/1234567 ... version3_validee.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to basepub.dauphine.psl.eu:443 (Bad file descriptor) (http://basepub.dauphine.fr/xmlui/bitstream/123456789/10860/1/Schafer_version3_validee.pdf [301 Moved Permanently]--> https://basepub.dauphine.psl.eu/xmlui/bitstream/123456789/10860/1/Schafer_version3_validee.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dau:thesis:123456789/10860

Ordering information: This item can be ordered from
http://basepub.dauph ... ndle/123456789/10860

Access Statistics for this book

More books in Economics Thesis from University Paris Dauphine from Paris Dauphine University Contact information at EDIRC.
Bibliographic data for series maintained by Alexandre Faure ( this e-mail address is bad, please contact ).