English
Related papers

Related papers: Markov Chain Monte Carlo methods for graph refinem…

200 papers

Recently developed adaptive Markov chain Monte Carlo (MCMC) methods have been applied successfully to many problems in Bayesian statistics. Grapham is a new open source implementation covering several such methods, with emphasis on…

Computation · Statistics 2011-10-04 Matti Vihola

We develop refinements of the Levenshtein bound in $q$-ary Hamming spaces by taking into account the discrete nature of the distances versus the continuous behavior of certain parameters used by Levenshtein. The first relevant cases are…

Information Theory · Computer Science 2018-01-09 Peter Boyvalenkov , Danyo Danev , Maya Stoyanova

This paper introduces a Bayesian framework that combines Markov chain Monte Carlo (MCMC) sampling, dimensionality reduction, and neural density estimation to efficiently handle inverse problems that (i) must be solved multiple times, and…

Computational Engineering, Finance, and Science · Computer Science 2026-02-24 Giacomo Bottacini , Matteo Torzoni , Andrea Manzoni

We propose an efficient Markov Chain Monte Carlo method for sampling equilibrium distributions for stochastic lattice models, capable of handling correctly long and short-range particle interactions. The proposed method is a Metropolis-type…

Numerical Analysis · Mathematics 2010-06-21 Evangelia Kalligiannaki , Markos A. Katsoulakis , Petr Plechac

We propose a quantum Monte Carlo algorithm capable of simulating the Bose-Hubbard model on arbitrary graphs, obviating the need for devising lattice-specific updates for different input graphs. We show that with our method, which is based…

Statistical Mechanics · Physics 2024-04-29 Itay Hen , Emre Akaturk

Single-particle imaging with X-ray free-electron lasers depends crucially on algorithms that merge large numbers of weak diffraction patterns despite missing measurements of parameters such as particle orientations. The…

Computational Physics · Physics 2021-08-24 B. R. Mobley , K. E. Schmidt , J. P. Chen , R. A. Kirian

Uncertainty estimation in deep models is essential in many real-world applications and has benefited from developments over the last several years. Recent evidence suggests that existing solutions dependent on simple Gaussian formulations…

Machine Learning · Computer Science 2022-05-11 Jurijs Nazarovs , Ronak R. Mehta , Vishnu Suresh Lokhande , Vikas Singh

We explore how to extract effective dynamics from loop quantum gravity and spinfoams truncated to a finite fixed graph, with the hope of modeling symmetry-reduced gravitational systems. We particularize our study to the 2-vertex graph with…

General Relativity and Quantum Cosmology · Physics 2013-07-09 Etera R. Livine , Mercedes Martín-Benito

In this paper we continue the perturbative analysis of the quartic Kontsevich model. We investigate meromorphic functions $\Omega^{(0)}_m$ with $m=1,2$, that obey blobbed topological recursion. We calculate their expansions and check their…

High Energy Physics - Theory · Physics 2022-05-06 Jakob Lindner

A careful look at rough path topology applied to Brownian motion reveals new possible properties of the well-known L\'evy area, in particular the presence of an intrinsic drift of this area. Using renormalization limit of Markov chains on…

Probability · Mathematics 2017-09-14 Olga Lopusanschi , Damien Simon

A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed…

Computational Physics · Physics 2020-02-05 Alexander A. Kunitsa , So Hirata

Riemannian manifold Hamiltonian Monte Carlo (RMHMC) is a sampling algorithm that seeks to adapt proposals to the local geometry of the posterior distribution. The specific form of the Hamiltonian used in RMHMC necessitates {\it…

Computation · Statistics 2021-11-22 James A. Brofos , Roy R. Lederman

Monte Carlo approximations for random linear elliptic PDE constrained optimization problems are studied. We use empirical process theory to obtain best possible mean convergence rates $O(n^{-\frac{1}{2}})$ for optimal values and solutions,…

Optimization and Control · Mathematics 2021-06-14 Werner Römisch , Thomas M. Surowiec

While the exterior Helmholtz problem with Dirichlet boundary conditions is always well-posed, the associated standard boundary integral equations are not if the squared wavenumber agrees with an eigenvalue of the interior Dirichlet problem.…

Numerical Analysis · Mathematics 2025-08-19 Théophile Chaumont-Frelet , Gregor Gantner

Monte Carlo simulations are an essential tool in particle physics data analysis. Events are typically generated alongside weights that redistribute the cross section of the simulated process across the phase space. These weights can be…

High Energy Physics - Phenomenology · Physics 2026-05-13 Benjamin Nachman , Dennis Noll

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

We discuss the computational complexity of the perturbative evaluation of scattering amplitudes, both by the Caravaglios-Moretti algorithm and by direct evaluation of the individual diagrams. For a self-interacting scalar theory, we…

High Energy Physics - Phenomenology · Physics 2009-11-10 Ernst van Eijk , Ronald Kleiss , Achilleas Lazopoulos

We use cosmography to present constraints on the kinematics of the Universe without postulating any underlying theoretical model a priori. To this end, we use a Markov Chain Monte Carlo analysis to perform comparisons to the supernova Ia…

Cosmology and Nongalactic Astrophysics · Physics 2013-01-18 Alejandro Aviles , Christine Gruber , Orlando Luongo , Hernando Quevedo

Convergence diagnosis for Markov chain Monte Carlo is a matter of fundamental importance in computational statistics: it determines the resources allocated to a particular sampling problem and influences the practitioner's view of the…

Computation · Statistics 2026-05-14 Buu Phan , Gergely Flamich , Ashish Khisti , Shahab Asoodeh

An algorithm is proposed that enables the imposition of shape constraints on regression curves, without requiring the constraints to be written as closed-form expressions, nor assuming the functional form of the loss function. This…

Methodology · Statistics 2019-04-08 Kenyon Ng , Berwin A. Turlach , Kevin Murray