English
Related papers

Related papers: String Method for Generalized Gradient Flows: Comp…

200 papers

Stochastic systems often exhibit multiple viable metastable states that are long-lived. Over very long timescales, fluctuations may push the system to transition between them, drastically changing its macroscopic configuration. In realistic…

Statistical Mechanics · Physics 2023-04-14 Tobias Grafke , Alessandro Laio

We present a new and efficient method for computing the transition pathways, free energy barriers, and transition rates in complex systems with relatively smooth energy landscapes. The method proceeds by evolving strings, i.e. smooth curves…

Condensed Matter · Physics 2009-11-07 Weinan E , Weiqing Ren , Eric Vanden-Eijnden

Despite the widespread use of gradient-based algorithms for optimizing high-dimensional non-convex functions, understanding their ability of finding good minima instead of being trapped in spurious ones remains to a large extent an open…

We present a general mathematical framework for trajectory stratification for simulating rare events. Trajectory stratification involves decomposing trajectories of the underlying process into fragments limited to restricted regions of…

Statistical Mechanics · Physics 2017-11-15 Aaron R. Dinner , Jonathan C. Mattingly , Jeremy O. B. Tempkin , Brian Van Koten , Jonathan Weare

A novel and powerful method is presented for the study of rare switching events in complex systems with multiscale energy landscapes. The method performs an umbrella sampling of the equilibrium distribution of the system in hyperplanes…

Condensed Matter · Physics 2007-05-23 Weinan E , Weiqing Ren , Eric Vanden-Eijnden

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

Machine Learning · Computer Science 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel

Stochastic processes generated by non-stationary distributions are difficult to represent with conventional models such as Gaussian processes. This work presents Recurrent Autoregressive Flows as a method toward general stochastic process…

Machine Learning · Computer Science 2020-06-20 John Mern , Peter Morales , Mykel J. Kochenderfer

In this paper, we develop a computational approach for computing most likely trajectories describing rare events that correspond to the emergence of non-dominant genotypes. This work is based on the large deviations approach for discrete…

Populations and Evolution · Quantitative Biology 2023-08-29 Yingxue Su , Brett Geiger , Ilya Timofeyev , Andreas Mang , Robert Azencott

In the first part of this paper, we consider a family of continuous-time dynamical systems coupled with diffusion-transmutation processes. Under certain conditions, such randomly perturbed dynamical systems can be interpreted as an averaged…

Optimization and Control · Mathematics 2024-08-21 Getachew K. Befekadu

We consider in this work a system of two stochastic differential equations named the perturbed compositional gradient flow. By introducing a separation of fast and slow scales of the two equations, we show that the limit of the slow motion…

Probability · Mathematics 2018-07-26 Wenqing Hu , Chris Junchi Li

The complex dynamics of physical systems can often be modeled with stochastic differential equations. However, computational constraints inhibit the estimation of dynamics from large time-series datasets. I present a method for estimating…

Data Analysis, Statistics and Probability · Physics 2023-11-02 William Davis

Stochastic gradient methods are the workhorse (algorithms) of large-scale optimization problems in machine learning, signal processing, and other computational sciences and engineering. This paper studies Markov chain gradient descent, a…

Optimization and Control · Mathematics 2018-09-13 Tao Sun , Yuejiao Sun , Wotao Yin

Turbulent fluid flows exhibit a complex small-scale structure with frequently occurring extreme velocity gradients. Particles probing such swirling and straining regions respond with an intricate shape-dependent orientational dynamics,…

Fluid Dynamics · Physics 2020-11-30 Leonhard A. Leppin , Michael Wilczek

Macroscopic equations arising out of stochastic particle systems in detailed balance (called dissipative systems or gradient flows) have a natural variational structure, which can be derived from the large-deviation rate functional for the…

Mathematical Physics · Physics 2023-10-05 Robert I. A. Patterson , D. R. Michiel Renger , Upanshu Sharma

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

Metastable transitions in Langevin dynamics can exhibit rich behaviors that are markedly different from its overdamped limit. In addition to local alterations of the transition path geometry, more fundamental global changes may exist. For…

Computational Physics · Physics 2018-05-28 Andre Souza , Molei Tao

In this work, we investigate links between the formulation of the flow of marginals of reversible diffusion processes as gradient flows in the space of probability measures and path wise large deviation principles for sequences of such…

Probability · Mathematics 2014-05-16 Max Fathi

It is shown that the Truncated Euler Equations, i.e. a finite set of ordinary differential equations for the amplitude of the large-scale modes, can correctly describe the complex transitional dynamics that occur within the turbulent regime…

Chaotic Dynamics · Physics 2016-12-07 Vishwanath Shukla , Stephan Fauve , Marc Brachet

While normalizing flows for continuous data have been extensively researched, flows for discrete data have only recently been explored. These prior models, however, suffer from limitations that are distinct from those of continuous flows.…

Machine Learning · Computer Science 2022-07-06 Mai Elkady , Jim Lim , David I. Inouye

Simple models of irreversible dynamical processes such as Bootstrap Percolation have been successfully applied to describe cascade processes in a large variety of different contexts. However, the problem of analyzing non-typical…

Statistical Mechanics · Physics 2013-09-03 F. Altarelli , A. Braunstein , L. Dall'Asta , R. Zecchina
‹ Prev 1 2 3 10 Next ›