{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/concepts-in-monte-carlo-sampling","title":"Concepts in Monte Carlo sampling","arxiv_id":"2309.03136","date":"2023-09-06","proceeding":null,"authors":["Gabriele Tartero","Werner Krauth"],"abstract":"We discuss modern ideas in Monte Carlo algorithms in the simplified setting of the one-dimensional anharmonic oscillator. After reviewing the connection between molecular dynamics and Monte Carlo, we introduce to the Metropolis and the factorized Metropolis algorithms and to lifted non-reversible Markov chains. We furthermore illustrate the concept of thinning, where moves are accepted by simple bounding potentials rather than, in our case, the harmonic and quartic constituents of the anharmonic oscillator. We point out the multiple connections of our example algorithms with real-world sampling problems. The paper is fully self-contained and Python implementations are provided.","url_abs":"https://arxiv.org/abs/2309.03136v1","url_pdf":"https://arxiv.org/pdf/2309.03136v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"concepts-in-monte-carlo-sampling","repo_url":"https://github.com/jellyfysh/MCMCNutshell","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}