English
Related papers

Related papers: Learning Markovian Dynamics with Spectral Maps

200 papers

We propose a new reinforcement learning algorithm for partially observable Markov decision processes (POMDP) based on spectral decomposition methods. While spectral methods have been previously employed for consistent learning of (passive)…

Artificial Intelligence · Computer Science 2017-06-20 Kamyar Azizzadenesheli , Alessandro Lazaric , Animashree Anandkumar

Koopman spectral theory has provided a new perspective in the field of dynamical systems in recent years. Modern dynamical systems are becoming increasingly non-linear and complex, and there is a need for a framework to model these systems…

Machine Learning · Computer Science 2021-09-07 Alexander Krolicki , Pierre-Yves Lavertu

Spectral methods have been the mainstay in several domains such as machine learning and scientific computing. They involve finding a certain kind of spectral decomposition to obtain basis functions that can capture important structures for…

Machine Learning · Computer Science 2020-04-20 Majid Janzamin , Rong Ge , Jean Kossaifi , Anima Anandkumar

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve…

Physics and Society · Physics 2019-03-13 Edward Laurence , Nicolas Doyon , Louis J Dubé , Patrick Desrosiers

We propose an empirical approach centered on the spectral dynamics of weights -- the behavior of singular values and vectors during optimization -- to unify and clarify several phenomena in deep learning. We identify a consistent bias in…

We propose an exact technique to calculate lower bounds of spectral gaps of discrete time reversible Markov chains on finite state sets. Spectral gaps are a common tool for evaluating convergence rates of Markov chains. As an illustration,…

Statistical Mechanics · Physics 2016-08-31 N. Destainville

We introduce a new method to accurately and efficiently estimate the effective dynamics of collective variables in molecular simulations. Such reduced dynamics play an essential role in the study of a broad class of processes, ranging from…

Statistical Mechanics · Physics 2022-03-28 Hadrien Vroylandt , Ludovic Goudenège , Pierre Monmarché , Fabio Pietrucci , Benjamin Rotenberg

A goal in the kinetic characterization of a macromolecular system is the description of its slow relaxation processes, involving (i) identification of the structural changes involved in these processes, and (ii) estimation of the rates or…

Chemical Physics · Physics 2015-06-15 Guillermo Perez-Hernandez , Fabian Paul , Toni Giorgino , Gianni de Fabritiis , Frank Noé

We present a novel characterization of slow variables for continuous Markov processes that provably preserve the slow timescales. These slow variables are known as reaction coordinates in molecular dynamical applications, where they play a…

Dynamical Systems · Mathematics 2020-05-05 Andreas Bittracher , Christof Schütte

We propose a new reinforcement learning algorithm for partially observable Markov decision processes (POMDP) based on spectral decomposition methods. While spectral methods have been previously employed for consistent learning of (passive)…

Artificial Intelligence · Computer Science 2017-06-20 Kamyar Azizzadenesheli , Alessandro Lazaric , Animashree Anandkumar

The long-timescale behavior of complex dynamical systems can be described by linear Markov or Koopman models in a suitable latent space. Recent variational approaches allow the latent space representation and the linear dynamical model to…

Computational Physics · Physics 2019-12-17 Andreas Mardt , Luca Pasquali , Frank Noé , Hao Wu

A method for detecting intrinsic slow variables in high-dimensional stochastic chemical reaction networks is developed and analyzed. It combines anisotropic diffusion maps (ADM) with approximations based on the chemical Langevin equation…

Computational Engineering, Finance, and Science · Computer Science 2015-04-09 Mihai Cucuringu , Radek Erban

Macromolecular and biomolecular folding landscapes typically contain high free energy barriers that impede efficient sampling of configurational space by standard molecular dynamics simulation. Biased sampling can artificially drive the…

Biological Physics · Physics 2018-11-01 Wei Chen , Andrew L Ferguson

Vibrational spectroscopy is a powerful technique to characterize the near-equilibrium dynamics of molecules in the gas- and the condensed-phase. This contribution summarizes efforts from computer-based methods to gain insight into the…

Chemical Physics · Physics 2022-04-15 Markus Meuwly

We study the fundamental problem of learning a marginally stable unknown nonlinear dynamical system. We describe an algorithm for this problem, based on the technique of spectral filtering, which learns a mapping from past observations to…

Machine Learning · Computer Science 2025-08-19 Evan Dogariu , Anand Brahmbhatt , Elad Hazan

A large number of biological systems - from bacteria to sheep - can be described as ensembles of self-propelled agents (active particles) with a complex internal dynamic that controls the agent's behavior: resting, moving slow, moving fast,…

Biological Physics · Physics 2021-09-03 L. Gómez-Nava , T. Goudon , F. Peruani

In this paper, we study statistical classification accuracy of two different Markov field environments for pixelwise image segmentation, considering the labels of the image as hidden states and solving the estimation of such labels as a…

Machine Learning · Computer Science 2013-07-12 Ana Georgina Flesia , Josef Baumgartner , Javier Gimenez , Jorge Martinez

Chaotic systems are notoriously challenging to predict because of their sensitivity to perturbations and errors due to time stepping. Despite this unpredictable behavior, for many dissipative systems the statistics of the long term…

A variety of enhanced sampling methods predict multidimensional free energy landscapes associated with biological and other molecular processes as a function of a few selected collective variables (CVs). The accuracy of these methods is…

Computational Physics · Physics 2024-04-09 Lukas Müllender , Andrea Rizzi , Michele Parrinello , Paolo Carloni , Davide Mandelli

Metadynamics is a commonly used and successful enhanced sampling method. By the introduction of a history dependent bias which depends on a restricted number of collective variables(CVs) it can explore complex free energy surfaces…

Statistical Mechanics · Physics 2013-12-06 Pratyush Tiwary , Michele Parrinello