English
Related papers

Related papers: Adaptive power method for estimating large deviati…

200 papers

This paper develops three linear and energy-stable schemes for a modified phase field crystal model with a strong nonlinear vacancy potential (VMPFC model). This sixth-order phase-field model enables realistic crystal growth simulation.…

Numerical Analysis · Mathematics 2025-10-14 Wanrong Hao , Yunqing Huang

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

Probability · Mathematics 2018-10-11 Alexander Erreygers , Jasper De Bock

We analyse large deviations of time-averaged quantities in stochastic processes with long-range memory, where the dynamics at time t depends itself on the value q_t of the time-averaged quantity. First we consider the elephant random walk…

Statistical Mechanics · Physics 2020-08-05 Robert L. Jack , Rosemary J. Harris

Direct simulation of biomolecular dynamics in thermal equilibrium is challenging due to the metastable nature of conformation dynamics and the computational cost of molecular dynamics. Biased or enhanced sampling methods may improve the…

Chemical Physics · Physics 2015-06-12 Benjamin Trendelkamp-Schroer , Frank Noe

A study of time homogeneous, real valued Markov processes with a special property and a non-atomic initial distribution is provided. The new notion of a function of evolution of distribution which determines the dependency between one…

Probability · Mathematics 2022-07-04 Tomasz Bielecki , Jacek Jakubowski , Maciej Wiśniewolski

We consider the parameter estimation of Markov chain when the unknown transition matrix belongs to an exponential family of transition matrices. Then, we show that the sample mean of the generator of the exponential family is an…

Statistics Theory · Mathematics 2016-09-28 Masahito Hayashi , Shun Watanabe

Large continuous-time Markov chains with exponentially small transition rates arise in modeling complex systems in physics, chemistry and biology. We propose a constructive graph-algorithmic approach to determine the sequence of critical…

Probability · Mathematics 2017-02-01 Tingyue Gan , Maria Cameron

Biochemical reactions can happen on different time scales and also the abundance of species in these reactions can be very different from each other. Classical approaches, such as deterministic or stochastic approach, fail to account for or…

Quantitative Methods · Quantitative Biology 2014-09-16 Arnab Ganguly , Derya Altintan , Heinz Koeppl

Adaptive Monte Carlo methods can be viewed as implementations of Markov chains with infinite memory. We derive a general condition for the convergence of a Monte Carlo method whose history dependence is contained within the simulated…

Computational Physics · Physics 2007-05-23 David J. Earl , Michael W. Deem

We study time-changed Markov processes to speed up the convergence of Markov chain Monte Carlo (MCMC) algorithms. The time-changed process is defined by adjusting the speed of time of a base process via a user-chosen, state-dependent…

Computation · Statistics 2025-04-08 Andrea Bertazzi , Giorgos Vasdekis

We analyse large deviations of the dynamical activity in one-dimensional systems of diffusing hard particles. Using an optimal-control representation of the large-deviation problem, we analyse effective interaction forces which can be added…

Statistical Mechanics · Physics 2020-01-22 Jakub Dolezal , Robert L. Jack

We show the variational convergence of an irreversible Markov jump process describing a finite stochastic particle system to the solution of a countable infinite system of deterministic time-inhomogeneous quadratic differential equations…

Analysis of PDEs · Mathematics 2025-07-08 Jasper Hoeksema , Chun Yin Lam , André Schlichting

The utilization of online stochastic algorithms is popular in large-scale learning settings due to their ability to compute updates on the fly, without the need to store and process data in large batches. When a constant step-size is used,…

Optimization and Control · Mathematics 2023-07-19 Stefan Vlaski , Elsa Rizk , Ali H. Sayed

We study the large deviations of additive quantities, such as energy or current, in stochastic processes with intermittent reset. Via a mapping from a discrete-time reset process to the Poland-Scheraga model for DNA denaturation, we derive…

Statistical Mechanics · Physics 2017-02-09 Rosemary J. Harris , Hugo Touchette

We present for the first time an asymptotic convergence analysis of two time-scale stochastic approximation driven by "controlled" Markov noise. In particular, the faster and slower recursions have non-additive controlled Markov noise…

Machine Learning · Computer Science 2020-12-03 Prasenjit Karmakar

A hidden Markov process is a well known concept in information theory and is used for a vast range of applications such as speech recognition and error correction. We bridge between two disciplines, experimental physics and advanced…

Mesoscale and Nanoscale Physics · Physics 2015-06-24 Ido Kanter , Aviad Frydman , Asaf Ater

Optimizers like Adam and AdaGrad have been very successful in training large-scale neural networks. Yet, the performance of these methods is heavily dependent on a carefully tuned learning rate schedule. We show that in many large-scale…

Machine Learning · Computer Science 2022-02-02 Ehsan Amid , Rohan Anil , Christopher Fifty , Manfred K. Warmuth

We study numerical methods for sampling probability measures in high dimension where the underlying model is only approximately identified with a gradient system. Extended stochastic dynamical methods are discussed which have application to…

Numerical Analysis · Mathematics 2016-03-08 Benedict Leimkuhler , Xiaocheng Shang

This paper provides convergence analysis for the approximation of a class of path-dependent functionals underlying a continuous stochastic process. In the first part, given a sequence of weak convergent processes, we provide a sufficient…

Probability · Mathematics 2013-07-22 Qingshuo Song , George Yin , Qing Zhang
‹ Prev 1 8 9 10 Next ›