English
Related papers

Related papers: The probabilistic superiority of stochastic symple…

200 papers

Over the last few years there have been dramatic advances in our understanding of mathematical and computational models of complex systems in the presence of uncertainty. This has led to a growth in the area of uncertainty quantification as…

Numerical Analysis · Mathematics 2013-06-04 Maziar Raissi , Padmanabhan Seshaiyer

Stochastic contact Hamiltonian systems are a class of important mathematical models, which can describe the dissipative properties with odd dimensions in the stochastic environment. In this article, we investigate the numerical dynamics of…

Numerical Analysis · Mathematics 2024-11-19 Qingyi Zhan , Jinqiao Duan , Xiaofan Li , Lijin Wang

Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the…

Statistics Theory · Mathematics 2024-03-26 Joydeep Chowdhury , Subhajit Dutta , Marc G. Genton

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

Stochastic gradient algorithms are more and more studied since they can deal efficiently and online with large samples in high dimensional spaces. In this paper, we first establish a Central Limit Theorem for these estimates as well as for…

Statistics Theory · Mathematics 2017-10-17 Antoine Godichon-Baggioni

The random flights are (continuous time) random walkswith finite velocity. Often, these models describe the stochastic motions arising in biology. In this paper we study the large time asymptotic behavior of random flights. We prove the…

Probability · Mathematics 2012-11-30 Alessandro De Gregorio , Claudio Macci

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

We show that stochastic gradient descent (SGD) escapes from sharp minima exponentially fast even before SGD reaches stationary distribution. SGD has been a de-facto standard training algorithm for various machine learning tasks. However,…

Machine Learning · Computer Science 2022-03-22 Hikaru Ibayashi , Masaaki Imaizumi

The rapid advancements in high-dimensional statistics and machine learning have increased the use of first-order methods. Many of these methods can be regarded as instances of the proximal point algorithm. Given the importance of the…

Optimization and Control · Mathematics 2024-11-05 Ya-xiang Yuan , Yi Zhang

We investigate the large population dynamics of a family of stochastic particle systems with three-state cyclic individual behaviour and parameter-dependent transition rates. On short time scales, the dynamics turns out to be approximated…

Probability · Mathematics 2022-05-10 Julien Barré , Bastien Fernandez , Grégoire Panel

We study the asymptotic behaviour of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length $n$ generated at random according to a rational stochastic model. Assuming…

Probability · Mathematics 2026-02-03 Massimiliano Goldwurm , Claudio Macci , Marco Vignati , Elena Villa

We study statistical properties of the optimal value of the Sample Average Approximation. The focus is on the tail function of the absolute error induced by the Sample Average Approximation, deriving upper estimates of its outcomes…

Probability · Mathematics 2023-12-12 Volker Krätschmer

Stochastic dynamical systems are fundamental in state estimation, system identification and control. System models are often provided in continuous time, while a major part of the applied theory is developed for discrete-time systems.…

Dynamical Systems · Mathematics 2014-02-07 Niklas Wahlström , Patrix Axelsson , Fredrik Gustafsson

The asymptotic analysis of a class of stochastic partial differential equations (SPDEs) with fully locally monotone coefficients covering a large variety of physical systems, a wide class of quasilinear SPDEs and a good number of fluid…

Probability · Mathematics 2022-12-13 Ankit Kumar , Manil T. Mohan

A stochastic Lie system on a manifold $M$ is a stochastic differential equation whose dynamics is described by a linear combination with functions depending on $\mathbb{R}^\ell$-valued semi-martigales of vector fields on $M$ spanning a…

Probability · Mathematics 2025-12-02 Javier de Lucas , Marcin Zając

The usual explicit finite-difference method of solving partial differential equations is limited in stability because it approximates the exact amplification factor by power-series. By adapting the same exponential-splitting method of…

Numerical Analysis · Mathematics 2012-06-11 Siu A. Chin

The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile method for the simulation of rare events. It is based on an interacting (via a mutation-selection procedure) system of replicas, and depends on two integer…

Probability · Mathematics 2015-02-25 Charles-Edouard Bréhier

Stochastic approximation (SA) and stochastic gradient descent (SGD) algorithms are work-horses for modern machine learning algorithms. Their constant stepsize variants are preferred in practice due to fast convergence behavior. However,…

Machine Learning · Computer Science 2021-11-12 Zaiwei Chen , Shancong Mou , Siva Theja Maguluri

Two-time-scale stochastic approximation, a generalized version of the popular stochastic approximation, has found broad applications in many areas including stochastic control, optimization, and machine learning. Despite its popularity,…

Optimization and Control · Mathematics 2021-03-24 Thinh T. Doan

We obtain an asymptotic H\"older estimate for functions satisfying a dynamic programming principle arising from a so-called ellipsoid process. By the ellipsoid process we mean a generalization of the random walk where the next step in the…

Analysis of PDEs · Mathematics 2020-08-05 Ángel Arroyo , Mikko Parviainen