Jove
Visualize
Contact Us

Related Experiment Videos

A quasi-Monte Carlo Metropolis algorithm.

Art B Owen1, Seth D Tribble

  • 1Department of Statistics, Stanford University, Stanford, CA 94305, USA. owen@stat.stanford.edu

Proceedings of the National Academy of Sciences of the United States of America
|June 16, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Constrained Design of a Binary Instrument in a Partially Linear Model.

Observational studies·2026
Same author

DETECTING MULTIPLE REPLICATING SIGNALS USING ADAPTIVE FILTERING PROCEDURES.

Annals of statistics·2024
Same author

Combining observational and experimental datasets using shrinkage estimators.

Biometrics·2023
Same author

Propensity score methods for merging observational and experimental datasets.

Statistics in medicine·2021
Same author

CONFOUNDER ADJUSTMENT IN MULTIPLE HYPOTHESIS TESTING.

Annals of statistics·2019
Same author

Optimal multiple testing under a Gaussian prior on the effect sizes.

Biometrika·2016
Same journal

Tau protein as a regulator of mitochondrial function and dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A scalable, dividing cell model for the robust propagation and quantification of human sporadic Creutzfeldt-Jakob disease prions.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Epigenetic regulation of mesenchymal BMP signaling directs postnatal organ innervation.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Single-shot wide-field biochemical imaging at 1 kHz frame rate.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Morphogenesis and topological evolution of a frustrated nematic liquid crystal under confinement.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

B cell-intrinsic CXCR3 drives efficient generation of ectopic pulmonary germinal center responses to influenza A virus infection.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

This study introduces a novel Metropolis-Hastings algorithm utilizing quasi-Monte Carlo methods. The enhanced algorithm provides more accurate estimations compared to standard sampling techniques in specific scenarios.

Area of Science:

  • Computational statistics
  • Numerical analysis
  • Algorithm development

Background:

  • Metropolis-Hastings is a fundamental Markov chain Monte Carlo (MCMC) method.
  • Quasi-Monte Carlo (QMC) methods offer potential for improved convergence rates in numerical integration.
  • Integrating QMC with MCMC presents an opportunity to enhance estimation accuracy.

Purpose of the Study:

  • To develop and analyze a Metropolis-Hastings algorithm variant employing quasi-Monte Carlo inputs.
  • To theoretically establish the consistency of the proposed method under specific conditions.
  • To numerically evaluate the performance and accuracy gains over the standard Metropolis-Hastings algorithm.

Main Methods:

  • Implementation of the Metropolis-Hastings algorithm with quasi-random sequences as inputs.

Related Experiment Videos

  • Theoretical analysis to prove the consistency of parameter estimates for finite state spaces.
  • Application of the method to numerical examples with completely uniformly distributed inputs.

    • Main Results:

    • The proposed Metropolis-Hastings algorithm with quasi-Monte Carlo inputs demonstrates theoretical consistency.
    • Numerical experiments show significantly higher accuracy compared to the ordinary Metropolis-Hastings algorithm.
    • The method is particularly effective for problems with finite state spaces and uniform distributions.

    Conclusions:

    • The integration of quasi-Monte Carlo methods offers a substantial improvement in the accuracy of Metropolis-Hastings algorithms.
    • This enhanced MCMC approach provides a more efficient and reliable tool for statistical estimation.
    • The findings suggest broader applicability of QMC techniques within MCMC frameworks.