English
Related papers

Related papers: Improving solution accuracy and convergence for st…

200 papers

In this paper, we propose a quantized learning equation with a monotone increasing resolution of quantization and stochastic analysis for the proposed algorithm. According to the white noise hypothesis for the quantization error with dense…

Machine Learning · Computer Science 2021-12-28 Jinwuk Seok , Jeong-Si Kim

Stochastic composition optimization draws much attention recently and has been successful in many emerging applications of machine learning, statistical analysis, and reinforcement learning. In this paper, we focus on the composition…

Machine Learning · Computer Science 2018-01-01 Zhouyuan Huo , Bin Gu , Ji Liu , Heng Huang

We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete…

Numerical Analysis · Mathematics 2020-01-27 Peter Richtárik , Martin Takáč

Information-theoretic generalization bounds analyze stochastic optimization by relating expected generalization error to the mutual information between learned parameters and training data. Virtual perturbation analyses of SGD add auxiliary…

Machine Learning · Computer Science 2026-05-04 Mohammad Partohaghighi

Identifying unknown differential equations from a given set of discrete time dependent data is a challenging problem. A small amount of noise can make the recovery unstable, and nonlinearity and differential equations with varying…

Numerical Analysis · Mathematics 2019-04-09 Sung Ha Kang , Wenjing Liao , Yingjie Liu

Stochastic Taylor expansions of the expectation of functionals applied to diffusion processes which are solutions of stochastic differential equation systems are introduced. Taylor formulas w.r.t. increments of the time are presented for…

Probability · Mathematics 2013-10-24 Andreas Rößler

Time-varying stochastic optimization problems frequently arise in machine learning practice (e.g. gradual domain shift, object tracking, strategic classification). Although most problems are solved in discrete time, the underlying process…

Machine Learning · Computer Science 2023-02-24 Subha Maity , Debarghya Mukherjee , Moulinath Banerjee , Yuekai Sun

We propose a new gradient descent algorithm with added stochastic terms for finding the global optimizers of nonconvex optimization problems. A key component in the algorithm is the adaptive tuning of the randomness based on the value of…

Optimization and Control · Mathematics 2025-06-16 Björn Engquist , Kui Ren , Yunan Yang

Improving the accuracy of forecast models for physical systems such as the atmosphere is a crucial ongoing effort. Errors in state estimation for these often highly nonlinear systems has been the primary focus of recent research, but as…

Chaotic Dynamics · Physics 2012-02-08 Nicholas A. Allgaier , Kameron D. Harris , Christopher M. Danforth

Clifford analysis has been the field of active research for several decades resulting in various methods to solve problems in pure and applied mathematics. However, the area of stochastic analysis has not been addressed in its full…

Probability · Mathematics 2022-01-19 Swanhild Bernstein , Dmitrii Legatiuk

We use Yosida approximation to find an It\^o formula for mild solutions $\left\{X^x(t), t\geq 0\right\}$ of SPDEs with Gaussian and non-Gaussian coloured noise, the non Gaussian noise being defined through compensated Poisson random measure…

Probability · Mathematics 2017-01-02 S. Albeverio , L. Gawarecki , V. Mandrekar , B. Rüdiger , B. Sarkar

Estimating equations arise in a wide range of statistical applications, including longitudinal and clustered data analysis, survival analysis, econometrics, and semiparametric inference. In high-dimensional settings, adding…

Computation · Statistics 2026-05-27 Weihua Shi , Yixuan Li , Yi Lian , Archer Y. Yang , Yue Zhao

This paper considers unconstrained convex optimization problems with time-varying objective functions. We propose algorithms with a discrete time-sampling scheme to find and track the solution trajectory based on prediction and correction…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Aryan Mokhtari , Alec Koppel , Geert Leus , Alejandro Ribeiro

In this work we study a stochastic version of the Friedmann acceleration equation. This model has been proposed in the cosmology literature as a possible explanation of the uncertainty found in the experimental quantification of the Hubble…

Mathematical Physics · Physics 2022-02-16 Carlos Escudero , Carlos Manada

Statistical matching is an effective method for estimating causal effects in which treated units are paired with control units with ``similar'' values of confounding covariates prior to performing estimation. In this way, matching helps…

Methodology · Statistics 2023-09-13 Sanjeewani Weerasingha , Michael J. Higgins

We are sometimes forced to use the Interrupted Time Series (ITS) design as an identification strategy for potential policy change, such as when we only have a single treated unit and no comparable controls. For example, with recent county-…

Methodology · Statistics 2020-02-17 Luke Miratrix

Modern statistical inference tasks often require iterative optimization methods to compute the solution. Convergence analysis from an optimization viewpoint only informs us how well the solution is approximated numerically but overlooks the…

Machine Learning · Statistics 2020-07-27 Tengyuan Liang , Weijie Su

We propose a time-implicit, finite-element based space-time discretization of the necessary and sufficient optimality conditions for the stochastic linear-quadratic optimal control problem with the stochastic heat equation driven by linear…

Optimization and Control · Mathematics 2020-12-09 Andreas Prohl , Yanqing Wang

In this work we perform rigorous small noise expansions to study the impact of stochastic forcing on the behaviour of planar travelling wave solutions to reaction-diffusion equations on cylindrical domains. In particular, we use a…

Analysis of PDEs · Mathematics 2025-02-05 Mark van den Bosch , Christian H. S. Hamster , Hermen Jan Hupkes

The truncated singular value decomposition may be used to find the solution of linear discrete ill-posed problems in conjunction with Tikhonov regularization and requires the estimation of a regularization parameter that balances between…

Numerical Analysis · Mathematics 2022-08-16 Rosemary A. Renaut , Anthony W. Helmstetter , Saeed Vatankhah