Related papers: Renormalization group approach to exact sampling
A real space Renormalization Group approach is presented for a non-mean field spin-glass. This approach has been conceived in the effort to develop an alternative method to the Renormalization Group approaches based on the replica method.…
We explain an algorithm that approximately but efficiently assesses particular parity-check error-correcting codes of large, but finite, blocklength. This algorithm is based on the ``renormalization-group'' approach from physics: the idea…
We propose a new real-space renormalization group transformation for dynamical triangulations. It is shown to preserve geometrical exponents such as the string susceptibility and Hausdorff dimension. We furthermore show evidence for a fixed…
We describe an extension to the density matrix renormalization group method incorporating real time evolution into the algorithm. Its application to transport problems in systems out of equilibrium and frequency dependent correlation…
Spin-glasses are universal models that can capture complex behavior of many-body systems at the interface of statistical physics and computer science including discrete optimization, inference in graphical models, and automated reasoning.…
We propose a new algorithm to do posterior sampling of Kingman's coalescent, based upon the Particle Markov Chain Monte Carlo methodology. Specifically, the algorithm is an instantiation of the Particle Gibbs Sampling method, which…
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…
We study the problem of posterior sampling in the context of score based generative models. We have a trained score network for a prior $p(x)$, a measurement model $p(y|x)$, and are tasked with sampling from the posterior $p(x|y)$. Prior…
In recent years, various interacting particle samplers have been developed to sample from complex target distributions, such as those found in Bayesian inverse problems. These samplers are motivated by the mean-field limit perspective and…
We give a Markov chain based perfect sampler for uniform sampling solutions of constraint satisfaction problems (CSP). Under some mild Lov\'asz local lemma conditions where each constraint of the CSP has a small number of forbidden local…
Mesoscopic spin ensembles coupled to a cavity offer the exciting prospect of observing complex nonclassical phenomena that pool the microscopic features from a few spins with those of macroscopic spin ensembles. Here, we demonstrate how the…
We present a novel Monte Carlo algorithm which enhances equilibrization of low-temperature simulations and allows sampling of configurations over a large range of energies. The method is based on a non-Boltzmann probability weight factor…
We introduce a general method for optimizing real-space renormalization-group transformations to study the critical properties of a classical system. The scheme is based on minimizing the Kullback-Leibler divergence between the distribution…
The effective field theory of large-scale structure allows for a consistent perturbative bias expansion of the rest-frame galaxy density field. In this work, we present a systematic approach to renormalize galaxy bias and stochastic…
Quenched randomness can lead to robust non-equilibrium phases of matter in periodically driven (Floquet) systems. Analyzing transitions between such dynamical phases requires a method capable of treating the twin complexities of disorder…
Some recent results showed that renormalization group can be considered as a promising framework to address open issues in data analysis. In this work, we focus on one of these aspects, closely related to principal component analysis for…
We introduce a parallel Wang-Landau method based on the replica-exchange framework for Monte Carlo simulations. To demonstrate its advantages and general applicability for simulations of complex systems, we apply it to different spin models…
We report current progress on the synthesis of methods to alleviate two major difficulties in implementing a Monte Carlo Renormalization Group (MCRG) for quantum systems. In particular, we have utilized the loop-algorithm to reduce critical…
We establish a renormalization group approach which is implemented on the degrees of freedom defined by the overlap of two replicas to determine the critical fixed point and to extract four critical exponents for the phase transition of the…
We study the Principal Chiral Ginzburg-Landau-Wilson model around two dimensions within the Local Potential Approximation of an Exact Renormalization Group equation. This model, relevant for the long distance physics of classical frustrated…