English
Related papers

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

200 papers

This paper proposes a new sampling scheme based on Langevin dynamics that is applicable within pseudo-marginal and particle Markov chain Monte Carlo algorithms. We investigate this algorithm's theoretical properties under standard…

Methodology · Statistics 2016-05-30 Christopher Nemeth , Chris Sherlock , Paul Fearnhead

The two-point correlation function is calculated in the Lorentzian EPRL spinfoam model, and shown to match with the one in Regge calculus in a proper limit: large boundary spins, and small Barbero-Immirzi parameter, keeping the size of the…

General Relativity and Quantum Cosmology · Physics 2012-12-14 Eugenio Bianchi , You Ding

We apply Monte Carlo Renormalization group to the crumpling transition in random surface models of fixed connectivity. This transition is notoriously difficult to treat numerically. We employ here a Fourier accelerated Langevin algorithm in…

High Energy Physics - Lattice · Physics 2009-10-28 D. Espriu , A. Travesset

The proper vertex amplitude is derived from the EPRL vertex by restricting to a single gravitational sector in order to achieve the correct semi-classical behaviour. We apply the proper vertex to calculate a cosmological transition…

General Relativity and Quantum Cosmology · Physics 2018-05-29 Ilya Vilensky

We introduce a Markov Chain Monte Carlo algorithm which samples from the space of spanning trees of complete graphs using local rewiring operations only. The probability distribution of graphs of this kind is shown to depend on the…

Discrete Mathematics · Computer Science 2017-11-21 Neal McBride , John Bulava

We introduce a Metropolis-Hastings Markov chain for Boltzmann distributions of classical spin systems. It relies on approximate tensor network contractions to propose correlated collective updates at each step of the evolution. We present…

Machine learning models are commonly applied to human brain imaging datasets in an effort to associate function or structure with behaviour, health, or other individual phenotypes. Such models often rely on low-dimensional maps generated by…

Quantitative Methods · Quantitative Biology 2021-09-21 Gregory Kiar , Yohan Chatelain , Ali Salari , Alan C. Evans , Tristan Glatard

The Lorentzian EPRL spin foam amplitude for loop quantum gravity is a multi-dimensional non-compact integral of highly oscillating functions. Using a method based on the decomposition of Clebsch-Gordan coefficients for the unitary…

General Relativity and Quantum Cosmology · Physics 2020-07-21 Pietro Dona , Marco Fanizza , Giorgio Sarno , Simone Speziale

We numerically study the next-to-leading order corrections of the Lorentzian Engle-Pereira-Rovelli-Livine (EPRL) 4-simplex amplitude in the large-$j$ expansions. We perform large-$j$ expansions of Lorentzian EPRL 4-simplex amplitudes with…

General Relativity and Quantum Cosmology · Physics 2021-03-02 Muxin Han , Zichang Huang , Hongguang Liu , Dongxue Qu

We reformulate the projected imaginary-time evolution of Full Configuration Interaction Quantum Monte Carlo in terms of a Lagrangian minimization. This naturally leads to the admission of polynomial complex wavefunction parameterizations,…

Strongly Correlated Electrons · Physics 2017-05-03 Lauretta R. Schwarz , A. Alavi , George H. Booth

We consider the application of multilevel Monte Carlo methods to elliptic PDEs with random coefficients. We focus on models of the random coefficient that lack uniform ellipticity and boundedness with respect to the random parameter, and…

Numerical Analysis · Mathematics 2012-04-17 A. L. Teckentrup , R. Scheichl , M. B. Giles , E. Ullmann

Several algorithms have been proposed to calculate the spatial entanglement spectrum from high order Renyi entropies. In this work we present an alternative approach for computing the entanglement spectrum with quantum Monte Carlo for both…

Strongly Correlated Electrons · Physics 2014-09-05 Norm M. Tubman , D. ChangMo Yang

This paper provides a convergence analysis for generalized Hamiltonian Monte Carlo samplers, a family of Markov Chain Monte Carlo methods based on leapfrog integration of Hamiltonian dynamics and kinetic Langevin diffusion, that encompasses…

Probability · Mathematics 2024-05-14 Evan Camrud , Alain Durmus , Pierre Monmarché , Gabriel Stoltz

We numerically estimate the divergence of several two-vertex diagrams that contribute to the radiative corrections for the Lorentzian EPRL spin foam propagator. We compute the amplitudes as functions of a homogeneous cutoff over the bulk…

General Relativity and Quantum Cosmology · Physics 2022-11-04 Pietro Donà , Pietropaolo Frisoni , Edward Wilson-Ewing

This article introduces a novel approach for broken-FEEC (Finite Element Exterior Calculus), extending its application to locally refined spline spaces with non-matching interfaces. Traditional broken-FEEC allows for discontinuous…

Numerical Analysis · Mathematics 2025-12-01 Martin Campos Pinto , Frederik Schnack

We present a Bayesian approach to estimate the parameters of mathematical models of cardiac electrophysiology with quantified uncertainty. Such models capture the dynamics of the electrical signal that coordinates the muscle cell…

Numerical Analysis · Mathematics 2026-04-02 Maarten Volkaerts , Marie Cloet , Hans Dierckx , Piet Claus , Giovanni Samaey

In this paper, we study the asymptotic variance of sample path averages for inhomogeneous Markov chains that evolve alternatingly according to two different $\pi$-reversible Markov transition kernels $P$ and $Q$. More specifically, our main…

Methodology · Statistics 2014-08-15 Florian Maire , Randal Douc , Jimmy Olsson

I study the corrections engendered by the insertion of a "melon" graph in the bulk of the first-order spinfoam used for the graviton propagator. I find that these corrections are highly non-trivial and, in particular, that they concern…

General Relativity and Quantum Cosmology · Physics 2014-03-19 Aldo Riello

It has become increasingly easy nowadays to collect approximate posterior samples via fast algorithms such as variational Bayes, but concerns exist about the estimation accuracy. It is tempting to build solutions that exploit approximate…

Computation · Statistics 2024-06-17 Leo L. Duan , Anirban Bhattacharya

Another facet of the elegant link between random processes on graphs and Laplacian-based numerical linear algebra is uncovered: based on random spanning forests, novel Monte-Carlo estimators for graph signal smoothing are proposed. These…

Discrete Mathematics · Computer Science 2020-02-06 Yusuf Y. Pilavci , Pierre-Olivier Amblard , Simon Barthelmé , Nicolas Tremblay