English
Related papers

Related papers: Speeding up parallel tempering simulations

200 papers

We propose various improvements of finite step-size updating for full QCD on the lattice that might turn finite step-size updating into a viable alternative to the hybrid Monte Carlo algorithm. These improvements are noise reduction of the…

High Energy Physics - Lattice · Physics 2009-10-31 M. Hasenbusch

The main barrier to progress in the task of Formality Style Transfer is the inadequacy of training data. In this paper, we study how to augment parallel data and propose novel and simple data augmentation methods for this task to obtain…

Computation and Language · Computer Science 2020-05-18 Yi Zhang , Tao Ge , Xu Sun

In this work we illustrate our novel quantitative simulation approach for dense amorphous polymer systems, as discussed in our previous work[Kulkarni et al., A Novel Approach for Lattice Simulations of Polymer Chains in Dense Amorphous…

Soft Condensed Matter · Physics 2008-05-06 Joydeep Mukherjee , Antony N. Beris

We study the 4d Heisenberg spin glass model with Gaussian nearest-neighbor interactions. We use finite size scaling to analyze the data. We find a behavior consistent with a finite temperature spin glass transition. Our estimates for the…

Condensed Matter · Physics 2009-10-22 B. Coluzzi

Speculative decoding has proven to be an efficient solution to large language model (LLM) inference, where the small drafter predicts future tokens at a low cost, and the target model is leveraged to verify them in parallel. However, most…

Computation and Language · Computer Science 2024-10-10 Zilin Xiao , Hongming Zhang , Tao Ge , Siru Ouyang , Vicente Ordonez , Dong Yu

Recent advancements in Large Language Models (LLMs) have created new opportunities to enhance performance on complex reasoning tasks by leveraging test-time computation. However, existing scaling methods have key limitations: parallel…

Artificial Intelligence · Computer Science 2025-12-04 Jiefeng Chen , Jie Ren , Xinyun Chen , Chengrun Yang , Ruoxi Sun , Jinsung Yoon , Sercan Ö Arık

We develop and implement a parallel flatPERM algorithm \cite{G97,PK04} with mutually interacting parallel flatPERM sequences and use it to sample self-avoiding walks in 2 and 3 dimensions. Our data show that the parallel implementation…

Statistical Mechanics · Physics 2020-08-26 S Campbell , EJ Janse van Rensburg

We study the first order phase transition of the fixed-connectivity triangulated surface model using the Parallel Tempering Monte Carlo (PTMC) technique on relatively large lattices. From the PTMC results, we find that the transition is…

Soft Condensed Matter · Physics 2016-01-29 Satoshi Usui , Hiroshi Koibuchi

Optimization-based falsification employs stochastic optimization algorithms to search for error input of hybrid systems. In this paper we introduce a simple idea to enhance falsification, namely time staging, that allows the time-causal…

Systems and Control · Computer Science 2022-07-15 Gidon Ernst , Ichiro Hasuo , Zhenya Zhang , Sean Sedwards

We show that, when the double bootstrap is used to improve performance of bootstrap methods for bias correction, techniques based on using a single double-bootstrap sample for each single-bootstrap sample can be particularly effective. In…

Statistics Theory · Mathematics 2015-11-12 Jinyuan Chang , Peter Hall

In this paper, we revisit the large-scale constrained linear regression problem and propose faster methods based on some recent developments in sketching and optimization. Our algorithms combine (accelerated) mini-batch SGD with a new…

Machine Learning · Computer Science 2018-02-12 Di Wang , Jinhui Xu

Starting from a Cluster Variational Method, and inspired by the correctness of the paramagnetic Ansatz (at high temperatures in general, and at any temperature in the 2D Edwards-Anderson model) we propose a novel message passing algorithm…

Disordered Systems and Neural Networks · Physics 2011-12-26 Alejandro Lage-Castellanos , Roberto Mulet , Federico Ricci-Tersenghi , Tommaso Rizzo

We report on experimental measurement of the Hilbert-Schmidt distance between two two-qubit states by many-particle interference. We demonstrate that our three-step method for measuring distances in Hilbert space is far less complex than…

Quantum Physics · Physics 2021-12-28 Vojtěch Trávníček , Karol Bartkiewicz , Antonín Černoch , Karel Lemr

Atomistic simulations of thermodynamic properties of magnetic materials rely on an accurate modelling of magnetic interactions and an efficient sampling of the high-dimensional spin space. Recent years have seen significant progress with a…

Statistical Mechanics · Physics 2019-03-27 Ning Wang , Thomas Hammerschmidt , Jutta Rogal , Ralf Drautz

With the steady increase in the precision of flavour physics measurements collected during LHC Run 2, the LHCb experiment requires simulated data samples of larger and larger sizes to study the detector response in detail. The simulation of…

High Energy Physics - Experiment · Physics 2018-12-19 D. Müller , M. Clemencic , G. Corti , M. Gersabeck

The paper studies a problem of constructing simultaneous likelihood-based confidence sets. We consider a simultaneous multiplier bootstrap procedure for estimating the quantiles of the joint distribution of the likelihood ratio statistics,…

Statistics Theory · Mathematics 2015-06-19 Mayya Zhilova

In this paper we combine the Parareal parallel-in-time method together with spatial parallelization and investigate this space-time parallel scheme by means of solving the three-dimensional incompressible Navier-Stokes equations.…

Computational Engineering, Finance, and Science · Computer Science 2017-05-18 Roberto Croce , Daniel Ruprecht , Rolf Krause

A new parallel algorithm for simulating Ising spin systems is presented. The sequential prototype is the n-fold way algorithm cite{BKL75}, which is efficient but is hard to parallelize using conservative methods. Our parallel algorithm is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Boris Lubachevsky , Alan Weiss

For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…

Data Structures and Algorithms · Computer Science 2024-07-11 Holden Lee

The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of…

High Energy Physics - Lattice · Physics 2020-01-07 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda