English
Related papers

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

200 papers

The self-healing diffusion Monte Carlo algorithm (SHDMC) [Reboredo, Hood and Kent, Phys. Rev. B {\bf 79}, 195117 (2009); Reboredo, {\it ibid.} {\bf 80}, 125110 (2009)] is extended to study the ground and excited states of magnetic and…

Strongly Correlated Electrons · Physics 2011-06-10 Fernando Agustín Reboredo

A key limitation of sampling algorithms for approximate inference is that it is difficult to quantify their approximation error. Widely used sampling schemes, such as sequential importance sampling with resampling and Metropolis-Hastings,…

Artificial Intelligence · Computer Science 2017-05-09 Marco F. Cusumano-Towner , Vikash K. Mansinghka

We introduce a vertex amplitude for 4d loop quantum gravity. We derive it from a conventional quantization of a Regge discretization of euclidean general relativity. This yields a spinfoam sum that corrects some difficulties of the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Jonathan Engle , Roberto Pereira , Carlo Rovelli

We present a method to accelerate the numerical evaluation of spatial integrals of Feynman diagrams when expressed on the real frequency axis. This can be realized through use of a renormalized perturbation expansion with a constant but…

Strongly Correlated Electrons · Physics 2023-04-05 M. D. Burke , Maxence Grandadam , J. P. F. LeBlanc

We consider lithological tomography in which the posterior distribution of (hydro)geological parameters of interest is inferred from geophysical data by treating the intermediate geophysical properties as latent variables. In such a latent…

Geophysics · Physics 2021-10-12 Lea Friedli , Niklas Linde , David Ginsbourger , Arnaud Doucet

In the gravitational-wave analysis of pulsar-timing-array datasets, parameter estimation is usually performed using Markov Chain Monte Carlo methods to explore posterior probability densities. We introduce an alternative procedure that…

General Relativity and Quantum Cosmology · Physics 2024-05-16 Michele Vallisneri , Marco Crisostomi , Aaron D. Johnson , Patrick M. Meyers

We compute transition amplitudes between two spin networks with dipole graphs, using the Lorentzian EPRL model with up to two (non-simplicial) vertices. We find power-law decreasing amplitudes in the large spin limit, decreasing faster as…

General Relativity and Quantum Cosmology · Physics 2018-04-11 Giorgio Sarno , Simone Speziale , Gabriele V. Stagno

Local convergence has emerged as a fundamental tool for analyzing sparse random graph models. We introduce a new notion of local convergence, color convergence, based on the Weisfeiler-Leman algorithm. Color convergence fully characterizes…

Discrete Mathematics · Computer Science 2025-10-27 Alexander Pluska , Sagar Malhotra

Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost. Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state, within a random walk Metropolis…

Statistical Mechanics · Physics 2024-01-08 Alexei D. Chepelianskii , Satya N. Majumdar , Hendrik Schawe , Emmanuel Trizac

Infrared divergence is a common feature of spinfoam models with a vanishing cosmological constant but is expected to disappear in presence of a non-vanishing cosmological constant. In this paper, we investigate the spinfoam amplitude with…

General Relativity and Quantum Cosmology · Physics 2024-05-24 Muxin Han , Qiaoyin Pan

In this work we introduce a worldline based fermion Monte Carlo algorithm for studying few body quantum mechanics of self-interacting fermions in the Hamiltonian lattice formulation. Our motivation to construct the method comes from our…

Nuclear Theory · Physics 2025-02-28 Shailesh Chandrasekharan , Son T. Nguyen , Thomas R. Richardson

We perform simulations for long hard-sphere polymer chains using a recently developed binary-tree based Monte Carlo method. Systems in two to five dimensions with free and periodic boundary conditions and up to $10^7$ repeat units are…

Soft Condensed Matter · Physics 2023-12-01 Stefan Schnabel , Wolfhard Janke

In several approaches of non-perturbative quantum gravity, a major outstanding problem is to obtain results valid at the infinite lattice refinement limit. Working with Lorentzian simplicial quantum gravity, we compute light ray fluctuation…

General Relativity and Quantum Cosmology · Physics 2023-12-01 Ding Jia

We study constraint effective potentials for various strongly interacting $\phi^4$ theories. Renormalization group (RG) equations for these quantities are discussed and a heuristic development of a commonly used RG approximation is…

High Energy Physics - Lattice · Physics 2009-09-25 J. R. Shepard , V. Dmitrašinović , J. A. McNeil

We discuss the Monte Carlo method of simulating lattice field theories as a means of studying the low-energy effective theory of graphene. We also report on simulational results obtained using the Metropolis and Hybrid Monte Carlo methods…

Strongly Correlated Electrons · Physics 2009-04-21 Joaquín E. Drut , Timo A. Lähde

We present a highly efficient proximal Markov chain Monte Carlo methodology to perform Bayesian computation in imaging problems. Similarly to previous proximal Monte Carlo approaches, the proposed method is derived from an approximation of…

Computation · Statistics 2020-03-20 Luis Vargas , Marcelo Pereyra , Konstantinos C. Zygalakis

This paper describes recent progress in the analysis of relativistic gauge conditions for Euclidean Maxwell theory in the presence of boundaries. The corresponding quantum amplitudes are studied by using Faddeev-Popov formalism and…

General Relativity and Quantum Cosmology · Physics 2011-04-20 Giampiero Esposito

We report results of large-scale quantum Monte Carlo (QMC) simulations of graphene. Using cutting-edge algorithmic improvements, we are able to consider spatial volumes, corresponding to 20808 electrons, that allow us to access energy…

Strongly Correlated Electrons · Physics 2023-11-21 Maksim Ulybyshev , Savvas Zafeiropoulos , Christopher Winterowd , Fakher Assaad

This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is that the resampling mechanism introduces…

Statistics Theory · Mathematics 2008-03-06 Jimmy Olsson , Olivier Cappé , Randal Douc , Eric Moulines

We consider a linearised inverse conductivity problem for electromagnetic waves in a three dimensional bounded domain at a high time-harmonic frequency. Increasing stability bounds for the conductivity coefficient in the full Maxwell system…

Analysis of PDEs · Mathematics 2022-02-09 Victor Isakov , Shuai Lu , Boxi Xu
‹ Prev 1 3 4 5 6 7 10 Next ›