English
Related papers

Related papers: Testing trivializing maps in the Hybrid Monte Carl…

200 papers

Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical machine learning in recent years. There is, however, limited theoretical…

Machine Learning · Statistics 2022-06-08 Yi-An Ma , Yuansi Chen , Chi Jin , Nicolas Flammarion , Michael I. Jordan

In order to check the validity and the range of applicability of the 1/N expansion, we performed numerical simulations of the two-dimensional lattice CP(N-1) models at large N, in particular we considered the CP(20) and the CP(40) models.…

High Energy Physics - Lattice · Physics 2009-10-22 Ettore Vicari

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

Data Structures and Algorithms · Computer Science 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

We introduce a significant improvement for a relatively new machine learning method called Transformation-Based Learning. By applying a Monte Carlo strategy to randomly sample from the space of rules, rather than exhaustively analyzing all…

cmp-lg · Computer Science 2007-05-23 Ken Samuel

Markov chain Monte Carlo algorithms are used to simulate from complex statistical distributions by way of a local exploration of these distributions. This local feature avoids heavy requests on understanding the nature of the target, but it…

Computation · Statistics 2018-04-12 Christian P. Robert , Victor Elvira , Nick Tawn , Changye Wu

Although histogram methods have been extremely effective for analyzing data from Monte Carlo simulations, they do have certain limitations, including the range over which they are valid and the difficulties of combining data from…

Statistical Mechanics · Physics 2015-06-25 Robert H. Swendsen , Jian-Sheng Wang , Shing-Te Li , Brian Diggs , Christopher Genovese , Joseph B. Kadane

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…

Statistical Mechanics · Physics 2010-06-22 Martin Weigel

The hybrid Monte Carlo (HMC) algorithm is a ubiquitous method in computational physics with applications ranging from condensed matter to lattice QCD and beyond. However, HMC simulations often suffer from long autocorrelation times,…

High Energy Physics - Lattice · Physics 2025-05-07 Johann Ostmeyer , Pavel Buividovich

We discuss the recently proposed multicanonical multigrid Monte Carlo method and apply it to the scalar $\phi^4$-model on a square lattice. To investigate the performance of the new algorithm at the field-driven first-order phase…

High Energy Physics - Lattice · Physics 2009-10-28 Wolfhard Janke , Tilman Sauer

We develop a classical Monte Carlo algorithm based on a quasi-classical approximation for a pseudospin S=1 Hamiltonian in real space to construct a phase diagram of a model cuprate with a high Tc. A model description takes into account both…

Strongly Correlated Electrons · Physics 2021-10-25 Yu. D. Panov , A. S. Moskvin , A. A. Chikov , V. A. Ulitko

We consider Monte Carlo approximations to the maximum likelihood estimator in models with intractable norming constants. This paper deals with adaptive Monte Carlo algorithms, which adjust control parameters in the course of simulation. We…

Methodology · Statistics 2016-12-08 Blazej Miasojedow , Wojciech Niemiro , Jan Palczewski , Wojciech Rejchel

We propose a novel technique for speeding up the self-learning Monte Carlo method applied to the single-site impurity model. For the case where the effective Hamiltonian is expressed by polynomial functions of differences of imaginary-time…

Strongly Correlated Electrons · Physics 2021-06-23 Ruixiao Cao , Synge Todo

We report tests of the recently proposed multicanonical multigrid Monte Carlo method for the two-dimensional $\Phi^4$ field theory. Defining an effective autocorrelation time we obtain real time improvement factors of about one order of…

High Energy Physics - Lattice · Physics 2009-10-22 W. Janke , T. Sauer

Transport maps can ease the sampling of distributions with non-trivial geometries by transforming them into distributions that are easier to handle. The potential of this approach has risen with the development of Normalizing Flows (NF)…

Machine Learning · Statistics 2024-02-20 Louis Grenioux , Alain Durmus , Éric Moulines , Marylou Gabrié

We propose a hybrid Monte Carlo (HMC) technique applicable to high-dimensional multivariate normal distributions that effectively samples along chaotic trajectories. The method is predicated on the freedom of choice of the HMC momentum…

Data Analysis, Statistics and Probability · Physics 2016-04-26 Nirag Kadakia

We investigate the performance of the hybrid Monte Carlo algorithm, the standard algorithm used for lattice QCD simulations involving fermions, in updating non-trivial global topological structures. We find that the hybrid Monte Carlo…

High Energy Physics - Lattice · Physics 2016-08-15 B. Allés , G. Boyd , M. D'Elia , A. Di Giacomo , E. Vicari

We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on…

Data Structures and Algorithms · Computer Science 2016-02-18 Dimitris Fotakis , Ioannis Milis , Orestis Papadigenopoulos , Vasilis Vassalos , Georgios Zois

We propose a modification of the Hybrid Monte-Carlo method to sample equilibrium distributions of continuous field models. The method allows an efficient implementation of Fourier acceleration and is shown to reduce completely critical…

High Energy Physics - Lattice · Physics 2007-05-23 Raul Toral , A. L. Ferreira

We propose a generalization of the Quantum Monte Carlo loop algorithm to the t-J model by a mapping to three coupled six-vertex models. The autocorrelation times are reduced by orders of magnitude compared to the conventional local…

Strongly Correlated Electrons · Physics 2007-05-23 Beat Ammon , Hans Gerd Evertz , Naoki Kawashima , Matthias Troyer , Beat Frischmuth

The AlphaZero framework provides a standard way of combining Monte Carlo planning with prior knowledge provided by a previously trained policy-value neural network. AlphaZero usually assumes that the environment on which the neural network…

Artificial Intelligence · Computer Science 2025-10-30 Isidoro Tamassia , Wendelin Böhmer