English
Related papers

Related papers: Bypassing sluggishness: SWAP algorithm and glassin…

200 papers

We present a nonlocal Monte Carlo algorithm with particle swaps that greatly accelerates thermalization of soft sphere binary mixtures in the glassy region. Our first results show that thermalization of systems of hundreds of particles is…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tomas S. Grigera , Giorgio Parisi

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

We study the spacial and temporal multiscale properties of complex systems. We present accelerated algorithms for dilute spin glasses and display explicitly their relation to the effective dynamics of specific collective degrees of freedom…

Condensed Matter · Physics 2008-02-03 N. Persky , S. Solomon

Cosmological simulations require the use of a multiple time-stepping scheme. Without such a scheme, cosmological simulations would be impossible due to their high level of dynamic range; over eleven orders of magnitude in density. Such a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-05 Josh Borrow , Richard G. Bower , Peter W. Draper , Pedro Gonnet , Matthieu Schaller

We combine the swap Monte Carlo algorithm to long multi-CPU molecular dynamics simulations to analyse the equilibrium relaxation dynamics of model supercooled liquids over a time window covering ten orders of magnitude for temperatures down…

Soft Condensed Matter · Physics 2022-12-16 Camille Scalliet , Benjamin Guiselin , Ludovic Berthier

The extreme slowing down associated with glass formation in experiments and in simulations results in serious difficulties to prepare deeply quenched, well annealed, glassy material. Recently, methods to achieve such deep quenching were…

Soft Condensed Matter · Physics 2020-07-08 Bhanu Prasad Bhowmik , Valery Iylin , Itamar Procaccia

We implement and optimize a particle-swap Monte-Carlo algorithm that allows us to thermalize a polydisperse system of hard spheres up to unprecedentedly-large volume fractions, where \revise{previous} algorithms and experiments fail to…

Statistical Mechanics · Physics 2016-06-14 Ludovic Berthier , Daniele Coslovich , Andrea Ninarello , Misaki Ozawa

We propose a novel computational strategy to study the glass transition of molecular fluids. Our approach combines the construction of simple yet realistic models with the development of Monte Carlo algorithms to accelerate equilibration…

Statistical Mechanics · Physics 2026-03-31 Romain Simon , Jean-Louis Barrat , Ludovic Berthier

We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…

Disordered Systems and Neural Networks · Physics 2017-09-27 Wolfhard Janke , Bernd A. Berg , Alain Billoire

We present Mixture of Discrete-time Gaussian Processes (MiDiGap), a novel approach for flexible policy representation and imitation learning in robot manipulation. MiDiGap enables learning from as few as five demonstrations using only…

Robotics · Computer Science 2025-05-07 Jan Ole von Hartz , Adrian Röfer , Joschka Boedecker , Abhinav Valada

High dimensional regression benefits from sparsity promoting regularizations. Screening rules leverage the known sparsity of the solution by ignoring some variables in the optimization, hence speeding up solvers. When the procedure is…

Machine Learning · Statistics 2015-11-19 Eugene Ndiaye , Olivier Fercoq , Alexandre Gramfort , Joseph Salmon

The availability of data sets with large numbers of variables is rapidly increasing. The effective application of Bayesian variable selection methods for regression with these data sets has proved difficult since available Markov chain…

Computation · Statistics 2019-05-08 Jim Griffin , Krys Latuszynski , Mark Steel

With the goal to provide absolute lower bounds for the best possible running times that can be achieved by $(1+\lambda)$-type search heuristics on common benchmark problems, we recently suggested a dynamic programming approach that computes…

Neural and Evolutionary Computing · Computer Science 2021-02-24 Kirill Antonov , Maxim Buzdalov , Arina Buzdalova , Carola Doerr

The low-temperature quasi-universal behavior of amorphous solids has been attributed to the existence of spatially-localized tunneling defects found in the low-energy regions of the potential energy landscape. Computational models of…

Disordered Systems and Neural Networks · Physics 2023-01-05 Felix C. Mocanu , Ludovic Berthier , Simone Ciarella , Dmytro Khomenko , David R. Reichman , Camille Scalliet , Francesco Zamponi

We argue that one can associate a pseudo-time with sequences of configurations generated in the course of classical Monte Carlo simulations for a single-minimum bound state, if the sampling is optimal. Hereby the sampling rates can be,…

Statistical Mechanics · Physics 2023-05-29 Yang He , Vassiliy Lubchenko

The increasing number of processing elements and decreas- ing memory to core ratio in modern high-performance platforms makes efficient strong scaling a key requirement for numerical algorithms. In order to achieve efficient scalability on…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-14 Michael Lange , Gerard Gorman , Michele Weiland , Lawrence Mitchell , James Southern

A new Monte Carlo algorithm for 2-dimensional spin glasses is presented. The use of clusters makes possible global updates and leads to a gain in speed of several orders of magnitude. As an example, we study the 2-dimensional +/-J…

Disordered Systems and Neural Networks · Physics 2009-11-07 J. Houdayer

We propose an efficient Monte Carlo algorithm for simulating a ``hardly-relaxing" system, in which many replicas with different temperatures are simultaneously simulated and a virtual process exchanging configurations of these replica is…

Condensed Matter · Physics 2009-10-28 Koji Hukushima , Koji Nemoto

Monte Carlo simulations are widely employed to measure the physical properties of glass-forming liquids in thermal equilibrium. Combined with local Monte Carlo moves, the Metropolis algorithm can also be used to simulate the relaxation…

Statistical Mechanics · Physics 2024-09-23 Ludovic Berthier , Federico Ghimenti Frédéric van Wijland

Computer simulations give precious insight into the microscopic behavior of supercooled liquids and glasses, but their typical time scales are orders of magnitude shorter than the experimentally relevant ones. We recently closed this gap…

Statistical Mechanics · Physics 2018-03-16 Daniele Coslovich , Misaki Ozawa , Ludovic Berthier