English
Related papers

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

200 papers

We consider a hybrid Monte Carlo algorithm which is applicable to lattice theories defined on Lefschetz thimbles. In the algorithm, any point (field configuration) on a thimble is parametrized uniquely by the flow-direction and the…

High Energy Physics - Lattice · Physics 2015-06-17 H. Fujii , D. Honda , M. Kato , Y. Kikukawa , S. Komatsu , T. Sano

We present a Monte-Carlo algorithm for the simulation of the all-order strong coupling expansion of the Z2 gauge theory. This random surface ensemble is equivalent to the standard formulation, but allows to measure some quantities, like…

High Energy Physics - Lattice · Physics 2013-11-21 Tomasz Korzec , Ulli Wolff

In the thesis we take the split chain approach to analyzing Markov chains and use it to establish fixed-width results for estimators obtained via Markov chain Monte Carlo procedures (MCMC). Theoretical results include necessary and…

Methodology · Statistics 2009-07-28 Krzysztof Latuszynski

We describe regularized methods for image reconstruction and focus on the question of hyperparameter and instrument parameter estimation, i.e. unsupervised and myopic problems. We developed a Bayesian framework that is based on the \post…

Instrumentation and Methods for Astrophysics · Physics 2012-11-16 F. Orieux , J. -F. Giovannelli , T. Rodet , A. Abergel

An off-lattice Monte Carlo algorithm for solutions of equilibrium polymers (EP) is proposed. At low and moderate densities this is shown to reproduce faithfully the (static) properties found recently for flexible linear EP using a lattice…

Statistical Mechanics · Physics 2009-10-31 A. Milchev , J. P. Wittmer , D. P. Landau

Quantitative long-time entropic convergence and short-time regularization are established for an idealized Hamiltonian Monte Carlo chain which alternatively follows an Hamiltonian dynamics for a fixed time and then partially or totally…

Probability · Mathematics 2023-06-06 Pierre Monmarché

We propose a multilevel Markov chain Monte Carlo (MCMC) method for the Bayesian inference of random field parameters in PDEs using high-resolution data. Compared to existing multilevel MCMC methods, we additionally consider level-dependent…

Numerical Analysis · Mathematics 2025-08-19 Pieter Vanmechelen , Geert Lombaert , Giovanni Samaey

The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $\Omega$ and applied to various problems such…

Quantum Physics · Physics 2023-03-13 Koichi Miyamoto

We develop a renormalisation scheme for time--ordered products in interacting field theories on curved spacetimes which consists of an analytic regularisation of Feynman amplitudes and a minimal subtraction of the resulting pole parts. This…

Mathematical Physics · Physics 2016-04-27 Antoine Géré , Thomas-Paul Hack , Nicola Pinamonti

We describe a Monte Carlo procedure for the simulation of dynamically triangulate random surfaces with a boundary (topology of a disk). The algorithm keeps the total number of triangles fixed, while the length of the boundary is allowed to…

High Energy Physics - Lattice · Physics 2009-10-22 E. Adi , M. Hasenbusch , M. Marcu , E. Pazy , K. Pinn , S. Solomon

We present recent evolutions of the detailed opacity code SCO-RCG which combines statistical modelings of levels and lines with fine-structure calculations. The code now includes the Partially-Resolved-Transition-Array model, which allows…

Solar and Stellar Astrophysics · Physics 2021-03-10 Jean-Christophe Pain , Franck Gilleron , Thomas Blenski

We introduce a highly-parallelizable architecture for estimating parameters of compact binary coalescence using gravitational-wave data and waveform models. Using a spherical harmonic mode decomposition, the waveform is expressed as a sum…

General Relativity and Quantum Cosmology · Physics 2015-08-06 C. Pankow , P. Brady , E. Ochsner , R. O'Shaughnessy

We further develop the asymptotic analytic approach to the study of scattering diagrams. We do so by analyzing the asymptotic behavior of Maurer-Cartan elements of a differential graded Lie algebra constructed from a (not-necessarily…

Algebraic Geometry · Mathematics 2019-03-28 Naichung Conan Leung , Ziming Nikolas Ma , Matthew B. Young

Compression and sparsification algorithms are frequently applied in a preprocessing step before analyzing or optimizing large networks/graphs. In this paper we propose and study a new framework contracting edges of a graph (merging vertices…

Data Structures and Algorithms · Computer Science 2019-02-14 Aaron Bernstein , Karl Däubel , Yann Disser , Max Klimm , Torsten Mütze , Frieder Smolny

We study the phase diagram of the spin-3/2 Blume-Emery-Griffiths model on a honeycomb lattice by Monte Carlo simulations in order to verify the presence of some peculiar features predicted by the effective field theory (EFT) with…

Statistical Mechanics · Physics 2023-07-19 Milan Žukovič , Michal Jaščur

A probabilistic version of the Weisfeiler-Leman algorithm for computing the coherent closure of a colored graph is suggested. The algorithm is Monte Carlo and runs in time $ O(n^{1+\omega}\log^2 n) $, where $ n $ is the number of vertices…

Computational Complexity · Computer Science 2021-12-28 Saveliy V. Skresanov

A quantum Monte Carlo algorithm is constructed starting from the standard perturbation expansion in the interaction representation. The resulting configuration space is strongly related to that of the Stochastic Series Expansion (SSE)…

Strongly Correlated Electrons · Physics 2009-10-30 A. W. Sandvik , R. R. P. Singh , D. K. Campbell

The Monte Carlo calculation of R\'enyi entanglement entropies $S^{}_n$ of interacting fermions suffers from a well-known signal-to-noise problem, even for a large number of situations in which the infamous sign problem is absent. A few…

Strongly Correlated Electrons · Physics 2015-10-28 Joaquín E. Drut , William J. Porter

This paper investigates the fundamental issue of triangulation dependence in spinfoam quantum gravity. It introduces a novel framework, named spinfoam stack, to systematically sum spinfoam amplitudes over an infinite class of 2-complexes.…

General Relativity and Quantum Cosmology · Physics 2025-11-04 Muxin Han

A popular approach to semi-supervised learning proceeds by endowing the input data with a graph structure in order to extract geometric information and incorporate it into a Bayesian framework. We introduce new theory that gives appropriate…

Machine Learning · Statistics 2020-01-14 Nicolas Garcia Trillos , Zachary Kaplan , Thabo Samakhoana , Daniel Sanz-Alonso