English
Related papers

Related papers: Quasi-Stationary Distributions for Stochastic Appr…

200 papers

For a time-changed symmetric $\alpha$-stable process killed upon hitting zero, under the condition of entrance from infinity, we prove the existence and uniqueness of quasi-stationary distribution (QSD). The exponential convergence to the…

Probability · Mathematics 2023-06-14 Zhe-Kang Fang , Yong-Hua Mao , Tao Wang

We build and study a recursive algorithm based on the occupation measure of an Euler scheme with decreasing step for the numerical approximation of the quasistationary distribution (QSD) of an elliptic diffusion in a bounded domain. We…

Probability · Mathematics 2025-10-17 Fabien Panloup , Julien Reygner

We study a fixed step-size noisy distributed gradient descent algorithm for solving optimization problems in which the objective is a finite sum of smooth but possibly non-convex functions. Random perturbations are introduced to the…

Optimization and Control · Mathematics 2023-07-21 Lei Qin , Michael Cantoni , Ye Pu

The theory of stochastic approximations form the theoretical foundation for studying convergence properties of many popular recursive learning algorithms in statistics, machine learning and statistical physics. Large deviations for…

Probability · Mathematics 2025-02-05 Henrik Hult , Adam Lindhe , Pierre Nyquist , Guo-Jhen Wu

In this paper, a modification of the conventional approximations to the quasi-maximum likelihood method is introduced for the parameter estimation of diffusion processes from discrete observations. This is based on a convergent…

Optimization and Control · Mathematics 2013-12-19 J. C. Jimenez

We analyse the effect of intrinsic fluctuations on the properties of bistable stochastic systems with time scale separation operating under1 quasi-steady state conditions. We first formulate a stochastic generalisation of the quasi-steady…

Biological Physics · Physics 2016-03-02 Roberto de la Cruz , Pilar Guerrero , Fabian Spill , Tomás Alarcón

We consider unconstrained stochastic optimization problems with no available gradient information. Such problems arise in settings from derivative-free simulation optimization to reinforcement learning. We propose an adaptive sampling…

Optimization and Control · Mathematics 2021-09-28 Raghu Bollapragada , Stefan M. Wild

Subcritical population processes are attracted to extinction and do not have non-trivial stationary distributions, which prompts the study of quasi-stationary distributions (QSDs) instead. In contrast to what generally happens for…

Probability · Mathematics 2026-02-12 Pablo Groisman , Leonardo T. Rolla , Célio Terra

Hamiltonian systems with long-range interactions give rise to long lived out of equilibrium macroscopic states, so-called quasi-stationary states. We show here that, in a suitably generalized form, this result remains valid for many such…

Statistical Mechanics · Physics 2015-06-17 Michael Joyce , Jules Morand , François Sicard , Pascal Viot

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

Optimization and Control · Mathematics 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

Diffusion approximation provides weak approximation for stochastic gradient descent algorithms in a finite time horizon. In this paper, we introduce new tools motivated by the backward error analysis of numerical stochastic differential…

Machine Learning · Computer Science 2019-09-05 Yuanyuan Feng , Tingran Gao , Lei Li , Jian-Guo Liu , Yulong Lu

We study transient patterns appearing in a class of SPDE using the framework of quasi-stationary and quasi-ergodic measures. In particular, we prove the existence and uniqueness of quasi-stationary and quasi-ergodic measures for a class of…

Probability · Mathematics 2024-06-19 Zachary P. Adams

Quasi-stationary distributions (QSD) have been widely studied since the pioneering work of Kolmogorov (1938), Yaglom (1947) and Sevastyanov (1951). They appear as a natural object when considering Markov processes that are certainly…

Probability · Mathematics 2012-06-29 Pablo Groisman , Matthieu Jonckheere

The need to estimate a particular quantile of a distribution is an important problem which frequently arises in many computer vision and signal processing applications. For example, our work was motivated by the requirements of many…

Computer Vision and Pattern Recognition · Computer Science 2015-04-22 Ognjen Arandjelovic , Duc-Son Pham , Svetha Venkatesh

We consider the symmetric simple exclusion with open boundaries that are in contact with particle reservoirs at different densities. The reservoir densities changes at a slower time scale with respect to the natural time scale the system…

Probability · Mathematics 2019-04-30 Anna De Masi , Stefano Olla

We consider a discrete time semi-Markov process where the characteristics defining the process depend on a small perturbation parameter. It is assumed that the state space consists of one finite communicating class of states and, in…

Probability · Mathematics 2016-03-21 Mikael Petersson

We apply the recently devised quasi-stationary simulation method to study the lifetime and order parameter of the contact process in the subcritical phase. This phase is not accessible to other methods because virtually all realizations of…

Statistical Mechanics · Physics 2007-05-23 Marcelo Martins de Oliveira , Ronald Dickman

The stability of solutions to evolution equations with respect to small stochastic perturbations is considered. The stability of a stochastic dynamical system is characterized by the local stability index. The limit of this index with…

Condensed Matter · Physics 2009-11-07 V. I. Yukalov

We study stochastic perturbations of ODE with stable limit cycles -- referred to as stochastic oscillators -- and investigate the response of the asymptotic (in time) frequency of oscillations to changing noise amplitude. Unlike previous…

Probability · Mathematics 2022-01-26 Zachary P. Adams

In this paper, a novel stochastic extra-step quasi-Newton method is developed to solve a class of nonsmooth nonconvex composite optimization problems. We assume that the gradient of the smooth part of the objective function can only be…

Optimization and Control · Mathematics 2019-10-22 Minghan Yang , Andre Milzarek , Zaiwen Wen , Tong Zhang