English
Related papers

Related papers: The probabilistic superiority of stochastic symple…

200 papers

In this paper, we analyze the finite sample complexity of stochastic system identification using modern tools from machine learning and statistics. An unknown discrete-time linear system evolves over time under Gaussian noise without…

Machine Learning · Computer Science 2019-03-22 Anastasios Tsiamis , George J. Pappas

Model Predictive Control (MPC) is well understood in the deterministic setting, yet rigorous stability and performance guarantees for stochastic MPC remain limited to the consideration of terminal constraints and penalties. In contrast,…

Optimization and Control · Mathematics 2025-10-24 Jonas Schießl , Hannah Selder , Ruchuan Ou , Michael Heinrich Baumann , Timm Faulwasser , Lars Grüne

Stochastic gradient methods are among the most widely used algorithms for large-scale optimization and machine learning. A key technique for improving the statistical efficiency and stability of these methods is the use of averaging schemes…

Optimization and Control · Mathematics 2026-03-11 K. Lakshmanan

In this paper, we introduce a mathematical apparatus that is relevant for understanding a dynamical system with small random perturbations and coupled with the so-called transmutation process -- where the latter jumps from one mode to…

Dynamical Systems · Mathematics 2017-09-15 Getachew K. Befekadu

In this paper, we study stochastic volatility models in regimes where the maturity is small, but large compared to the mean-reversion time of the stochastic volatility factor. The problem falls in the class of averaging/homogenization…

Pricing of Securities · Quantitative Finance 2012-08-22 Jin Feng , Jean-Pierre Fouque , Rohini Kumar

Phenomenon of stochastic separability was revealed and used in machine learning to correct errors of Artificial Intelligence (AI) systems and analyze AI instabilities. In high-dimensional datasets under broad assumptions each point can be…

Artificial Intelligence · Computer Science 2021-03-04 Bogdan Grechuk , Alexander N. Gorban , Ivan Y. Tyukin

Hierarchical statistical models are widely employed in information science and data engineering. The models consist of two types of variables: observable variables that represent the given data and latent variables for the unobservable…

Machine Learning · Statistics 2014-02-21 Keisuke Yamazaki

By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $\Sigma$ and a stochastic memoryless map $\Psi$. After that, we extend the result to the class of large…

Systems and Control · Electrical Eng. & Systems 2020-05-08 Koji Tsumura , Binh Minh Nguyen , Hisaya Wakayama , Shinji Hara

The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled…

Probability · Mathematics 2018-06-26 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

Macroscopic fluctuation theory has shown that a wide class of non-equilibrium stochastic dynamical systems obey a large deviation principle, but except for a few one-dimensional examples these large deviation principles are in general not…

Statistical Mechanics · Physics 2014-10-02 Gino Del Ferraro , Erik Aurell

In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we…

Numerical Analysis · Mathematics 2018-12-12 Raphael Kruse , Yue Wu

In this manuscript, we propose efficient stochastic semi-explicit symplectic schemes tailored for nonseparable stochastic Hamiltonian systems (SHSs). These semi-explicit symplectic schemes are constructed by introducing augmented…

Numerical Analysis · Mathematics 2024-05-24 Jialin Hong , Baohui Hou , Liying Sun

Rare trajectories of stochastic systems are important to understand -- because of their potential impact. However, their properties are by definition difficult to sample directly. Population dynamics provides a numerical tool allowing their…

Statistical Mechanics · Physics 2017-07-03 Esteban Guevara Hidalgo , Takahiro Nemoto , Vivien Lecomte

We study a model of stochastic evolutionary game dynamics in which the probabilities that agents choose suboptimal actions are dependent on payoff consequences. We prove a sample path large deviation principle, characterizing the rate of…

Probability · Mathematics 2017-08-10 William H. Sandholm , Mathias Staudigl

Stochastic gradient methods are dominant in nonconvex optimization especially for deep models but have low asymptotical convergence due to the fixed smoothness. To address this problem, we propose a simple yet effective method for improving…

Machine Learning · Computer Science 2018-05-25 Jun Li , Hongfu Liu , Bineng Zhong , Yue Wu , Yun Fu

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

Machine Learning · Statistics 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

Localized sufficient conditions for the large deviation principle of the given stochastic differential equations will be presented for stochastic differential equations with non-Lipschitzian and time-inhomogeneous coefficients, which is…

Probability · Mathematics 2014-04-08 Yunjiao Hu , Guangqiang Lan

The stochastic partial differential equation approach to Gaussian processes (GPs) represents Mat\'ern GP priors in terms of $n$ finite element basis functions and Gaussian coefficients with sparse precision matrix. Such representations…

Computation · Statistics 2022-04-11 Daniel Sanz-Alonso , Ruiyi Yang

A novel data-driven method for formal verification is proposed to study complex systems operating in safety-critical domains. The proposed approach is able to formally verify discrete-time stochastic dynamical systems against temporal logic…

Systems and Control · Electrical Eng. & Systems 2024-03-11 Zhi Zhang , Chenyu Ma , Saleh Soudijani , Sadegh Soudjani

We consider a general linear program in standard form whose right-hand side constraint vector is subject to random perturbations. This defines a stochastic linear program for which, under general conditions, we characterize the fluctuations…

Statistics Theory · Mathematics 2020-07-28 Marcel Klatt , Axel Munk , Yoav Zemel