2,234 research outputs found
Pairwise MRF Calibration by Perturbation of the Bethe Reference Point
We investigate different ways of generating approximate solutions to the
pairwise Markov random field (MRF) selection problem. We focus mainly on the
inverse Ising problem, but discuss also the somewhat related inverse Gaussian
problem because both types of MRF are suitable for inference tasks with the
belief propagation algorithm (BP) under certain conditions. Our approach
consists in to take a Bethe mean-field solution obtained with a maximum
spanning tree (MST) of pairwise mutual information, referred to as the
\emph{Bethe reference point}, for further perturbation procedures. We consider
three different ways following this idea: in the first one, we select and
calibrate iteratively the optimal links to be added starting from the Bethe
reference point; the second one is based on the observation that the natural
gradient can be computed analytically at the Bethe point; in the third one,
assuming no local field and using low temperature expansion we develop a dual
loop joint model based on a well chosen fundamental cycle basis. We indeed
identify a subclass of planar models, which we refer to as \emph{Bethe-dual
graph models}, having possibly many loops, but characterized by a singly
connected dual factor graph, for which the partition function and the linear
response can be computed exactly in respectively O(N) and operations,
thanks to a dual weight propagation (DWP) message passing procedure that we set
up. When restricted to this subclass of models, the inverse Ising problem being
convex, becomes tractable at any temperature. Experimental tests on various
datasets with refined or regularization procedures indicate that
these approaches may be competitive and useful alternatives to existing ones.Comment: 54 pages, 8 figure. section 5 and refs added in V
Generalized-ensemble simulations and cluster algorithms
The importance-sampling Monte Carlo algorithm appears to be the universally
optimal solution to the problem of sampling the state space of statistical
mechanical systems according to the relative importance of configurations for
the partition function or thermal averages of interest. While this is true in
terms of its simplicity and universal applicability, the resulting approach
suffers from the presence of temporal correlations of successive samples
naturally implied by the Markov chain underlying the importance-sampling
simulation. In many situations, these autocorrelations are moderate and can be
easily accounted for by an appropriately adapted analysis of simulation data.
They turn out to be a major hurdle, however, in the vicinity of phase
transitions or for systems with complex free-energy landscapes. The critical
slowing down close to continuous transitions is most efficiently reduced by the
application of cluster algorithms, where they are available. For first-order
transitions and disordered systems, on the other hand, macroscopic energy
barriers need to be overcome to prevent dynamic ergodicity breaking. In this
situation, generalized-ensemble techniques such as the multicanonical
simulation method can effect impressive speedups, allowing to sample the full
free-energy landscape. The Potts model features continuous as well as
first-order phase transitions and is thus a prototypic example for studying
phase transitions and new algorithmic approaches. I discuss the possibilities
of bringing together cluster and generalized-ensemble methods to combine the
benefits of both techniques. The resulting algorithm allows for the efficient
estimation of the random-cluster partition function encoding the information of
all Potts models, even with a non-integer number of states, for all
temperatures in a single simulation run per system size.Comment: 15 pages, 6 figures, proceedings of the 2009 Workshop of the Center
of Simulational Physics, Athens, G
Recent developments in Quantum Monte-Carlo simulations with applications for cold gases
This is a review of recent developments in Monte Carlo methods in the field
of ultra cold gases. For bosonic atoms in an optical lattice we discuss path
integral Monte Carlo simulations with worm updates and show the excellent
agreement with cold atom experiments. We also review recent progress in
simulating bosonic systems with long-range interactions, disordered bosons,
mixtures of bosons, and spinful bosonic systems. For repulsive fermionic
systems determinantal methods at half filling are sign free, but in general no
sign-free method exists. We review the developments in diagrammatic Monte Carlo
for the Fermi polaron problem and the Hubbard model, and show the connection
with dynamical mean-field theory. We end the review with diffusion Monte Carlo
for the Stoner problem in cold gases.Comment: 68 pages, 22 figures, review article; replaced with published versio
The density matrix renormalization group for ab initio quantum chemistry
During the past 15 years, the density matrix renormalization group (DMRG) has
become increasingly important for ab initio quantum chemistry. Its underlying
wavefunction ansatz, the matrix product state (MPS), is a low-rank
decomposition of the full configuration interaction tensor. The virtual
dimension of the MPS, the rank of the decomposition, controls the size of the
corner of the many-body Hilbert space that can be reached with the ansatz. This
parameter can be systematically increased until numerical convergence is
reached. The MPS ansatz naturally captures exponentially decaying correlation
functions. Therefore DMRG works extremely well for noncritical one-dimensional
systems. The active orbital spaces in quantum chemistry are however often far
from one-dimensional, and relatively large virtual dimensions are required to
use DMRG for ab initio quantum chemistry (QC-DMRG). The QC-DMRG algorithm, its
computational cost, and its properties are discussed. Two important aspects to
reduce the computational cost are given special attention: the orbital choice
and ordering, and the exploitation of the symmetry group of the Hamiltonian.
With these considerations, the QC-DMRG algorithm allows to find numerically
exact solutions in active spaces of up to 40 electrons in 40 orbitals.Comment: 24 pages; 10 figures; based on arXiv:1405.1225; invited review for
European Physical Journal
Tensor-reduced atomic density representations
Density based representations of atomic environments that are invariant under
Euclidean symmetries have become a widely used tool in the machine learning of
interatomic potentials, broader data-driven atomistic modelling and the
visualisation and analysis of materials datasets.The standard mechanism used to
incorporate chemical element information is to create separate densities for
each element and form tensor products between them. This leads to a steep
scaling in the size of the representation as the number of elements increases.
Graph neural networks, which do not explicitly use density representations,
escape this scaling by mapping the chemical element information into a fixed
dimensional space in a learnable way. We recast this approach as tensor
factorisation by exploiting the tensor structure of standard neighbour density
based descriptors. In doing so, we form compact tensor-reduced representations
whose size does not depend on the number of chemical elements, but remain
systematically convergeable and are therefore applicable to a wide range of
data analysis and regression tasks.Comment: 8 pages, 4 figure
- …