English
Related papers

Related papers: Local convergence near equilibria for distribution…

200 papers

Motivated by broad applications in reinforcement learning and federated learning, we study local stochastic approximation over a network of agents, where their goal is to find the root of an operator composed of the local operators at the…

Machine Learning · Computer Science 2020-06-25 Thinh T. Doan

We consider Markov models of large-scale networks where nodes are characterized by their local behavior and by a mobility model over a two-dimensional lattice. By assuming random walk, we prove convergence to a system of partial…

Networking and Internet Architecture · Computer Science 2016-04-27 Max Tschaikowski , Mirco Tribastone

This paper proves joint convergence of the approximation error for several stochastic integrals with respect to local Brownian semimartingales, for nonequidistant and random grids. The conditions needed for convergence are that the Lebesgue…

Probability · Mathematics 2013-09-24 Carl Lindberg , Holger Rootzén

We consider stochastic optimization problems with possibly nonsmooth integrands posed in Banach spaces and approximate these stochastic programs via a sample-based approaches. We establish the consistency of approximate Clarke stationary…

Optimization and Control · Mathematics 2025-07-08 Johannes Milz

In this paper, we consider the problem of approximating the spectral distribution for a class of random operators over sofic groups. For this purpose, we make use of the concept of locally and empirically converging measures defined by…

Spectral Theory · Mathematics 2026-03-03 Miguel Donoso-Echenique , Felix Pogorzelski , Michael Schrödl-Baumann

The paper deals with homogenization and higher order approximations of solutions to nonlocal evolution equations of convolution type whose coefficients are periodic in the spatial variables and random stationary in time. We assume that the…

Analysis of PDEs · Mathematics 2026-02-11 Marina Kleptsyna , Andrey Piatnitski , Alexandre Popier

Errors of approximations of the quasi-stationary distribution (the QSD) of the logistic SIS model are evaluated numerically. The results are used to derive asymptotic approximations of the approximation errors for large populations. We show…

Probability · Mathematics 2022-01-27 Ingemar Nåsell

A variety of physical phenomena involve the nonlinear transfer of energy from weakly damped modes subjected to external forcing to other modes which are more heavily damped. In this work we explore this in (finite-dimensional) stochastic…

Probability · Mathematics 2022-06-07 Jacob Bedrossian , Kyle Liss

This paper discusses several techniques which may be used for applying the coupling method to solutions of stochastic differential equations (SDEs). They all work in dimension $d\ge 1$, although, in $d=1$ the most natural way is to use…

Probability · Mathematics 2021-06-30 Alexander Veretennikov

Retarded stochastic differential equations (SDEs) constitute a large collection of systems arising in various real-life applications. Most of the existing results make crucial use of dissipative conditions. Dealing with "pure delay" systems…

Probability · Mathematics 2013-08-12 Jianhai Bao , George Yin , Chenggui Yuan

We consider general Markov processes with absorption and provide criteria ensuring the exponential convergence in total variation of the distribution of the process conditioned not to be absorbed. The first one is based on two-sided…

Probability · Mathematics 2018-01-18 Nicolas Champagnat , Koléhè Coulibaly-Pasquier , Denis Villemonais

This paper studies fixed step-size stochastic approximation (SA) schemes, including stochastic gradient schemes, in a Riemannian framework. It is motivated by several applications, where geodesics can be computed explicitly, and their use…

Machine Learning · Statistics 2021-02-22 Alain Durmus , Pablo Jiménez , Éric Moulines , Salem Said

We study quasi-stationary distributions and quasi-limiting behavior of Markov chains in general reducible state spaces with absorption. We propose a set of assumptions dealing with particular situations where the state space can be…

Probability · Mathematics 2026-01-14 Nicolas Champagnat , Denis Villemonais

We study the dynamics of a continuous-time model of the Stochastic Gradient Descent (SGD) for the least-square problem. Indeed, pursuing the work of Li et al. (2019), we analyze Stochastic Differential Equations (SDEs) that model SGD either…

Machine Learning · Computer Science 2024-07-03 Adrien Schertzer , Loucas Pillaud-Vivien

This paper deals with the approximation of the spectrum of linear and nonautonomous delay differential equations through the reduction of the relevant evolution semigroup from infinite to finite dimension. The focus is placed on classic…

Numerical Analysis · Mathematics 2010-01-27 Dimitri Breda , Stefano Maset , Rossana Vermiglio

In this paper, the convergence of the solutions for a discretized linear state-based static peridynamic system to the corresponding continuous solution is analytically proven. To obtain an implementable model, we further apply…

Numerical Analysis · Mathematics 2026-03-04 Lukas Pflug , Michael Stingl , Max Zetzmann

This work deals with the exponential stabilization of a system of three semilinear parabolic partial differential equations (PDEs), written in a strict feedforward form. The diffusion coefficients are considered distinct and the PDEs are…

Optimization and Control · Mathematics 2023-04-05 Constantinos Kitsos , Rami Katz , Emilia Fridman

Constructions of numerous approximate sampling algorithms are based on the well-known fact that certain Gibbs measures are stationary distributions of ergodic stochastic differential equations (SDEs) driven by the Brownian motion. However,…

Probability · Mathematics 2020-07-07 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

Numerically solving high-dimensional random parametric PDEs poses a challenging computational problem. It is well-known that numerical methods can greatly benefit from adaptive refinement algorithms, in particular when functional…

Numerical Analysis · Mathematics 2024-07-29 Martin Eigel , Nando Hegemann

Convergence of an adaptive collocation method for the stationary parametric diffusion equation with finite-dimensional affine coefficient is shown. The adaptive algorithm relies on a recently introduced residual-based reliable a posteriori…

Numerical Analysis · Mathematics 2021-06-17 Martin Eigel , Oliver Ernst , Björn Sprungk , Lorenzo Tamellini