English
Related papers

Related papers: Weak decreasing stochastic order

200 papers

In this paper we analyze a zeroth-order proximal stochastic gradient method suitable for the minimization of weakly convex stochastic optimization problems. We consider nonsmooth and nonlinear stochastic composite problems, for which…

Optimization and Control · Mathematics 2025-04-21 Spyridon Pougkakiotis , Dionysios S. Kalogerias

We establish the existence of weak solutions to a class of distribution-dependent stochastic differential equations (DDSDEs) with possibly degenerate multiplicative noise and singular coefficients. Extending the weak existence techniques…

Probability · Mathematics 2025-09-05 Fabian Harang , Chengcheng Ling , Peter H. C. Pang

In this paper, we study stochastic non-convex optimization with non-convex random functions. Recent studies on non-convex optimization revolve around establishing second-order convergence, i.e., converging to a nearly second-order optimal…

Optimization and Control · Mathematics 2017-11-02 Mingrui Liu , Tianbao Yang

This work concerns the nonlinear filtering problem of multiscale McKean-Vlasov stochastic systems where the whole systems depend on distributions of fast components. First of all, we prove that the slow component of the original system…

Probability · Mathematics 2023-11-27 Huijie Qiao , Wanlin Wei

It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should…

Quantum Physics · Physics 2019-05-02 Pedro Figueroa-Romero , Kavan Modi , Felix A. Pollock

In this paper we study a periodic-review single-commodity setup-cost inventory model with backorders and holding/backlog costs satisfying quasiconvexity assumptions. We show that the Markov decision process for this inventory model…

Optimization and Control · Mathematics 2017-11-09 Eugene A. Feinberg , Yan Liang

At present, the problem to steer a non-Markovian process with minimum energy between specified end-point marginal distributions remains unsolved. Herein, we consider the special case for a non-Markovian process y(t) which, however, assumes…

Optimization and Control · Mathematics 2019-03-05 Daniele Alpago , Yongxin Chen , Tryphon Georgiou , Michele Pavon

Stochastic approximation is a class of algorithms that update a vector iteratively, incrementally, and stochastically, including, e.g., stochastic gradient descent and temporal difference learning. One fundamental challenge in analyzing a…

Machine Learning · Computer Science 2025-11-06 Shuze Daniel Liu , Shuhang Chen , Shangtong Zhang

We propose two kinds of model order reduction methods for discrete time-delay systems with inhomogeneous initial conditions. The peculiar properties of discrete Walsh functions are directly utilized to compute the Walsh coefficients of the…

Optimization and Control · Mathematics 2024-06-07 Xiaolong Wang , Kejia Xu

Experiments, in particular on biological systems, typically probe lower-dimensional observables which are projections of high-dimensional dynamics. In order to infer consistent models capturing the relevant dynamics of the system, it is…

Statistical Mechanics · Physics 2025-11-18 Xizhu Zhao , Dmitrii E. Makarov , Aljaž Godec

Stochastic gradient methods are the workhorse (algorithms) of large-scale optimization problems in machine learning, signal processing, and other computational sciences and engineering. This paper studies Markov chain gradient descent, a…

Optimization and Control · Mathematics 2018-09-13 Tao Sun , Yuejiao Sun , Wotao Yin

We consider the weak convergence of numerical methods for stochastic differential equations (SDEs). Weak convergence is usually expressed in terms of the convergence of expected values of test functions of the trajectories. Here we present…

Numerical Analysis · Mathematics 2009-11-28 Benoit Charbonneau , Yuriy Svyrydov , P. F. Tupper

This note describes sufficient conditions under which total-cost and average-cost Markov decision processes (MDPs) with general state and action spaces, and with weakly continuous transition probabilities, can be reduced to discounted MDPs.…

Optimization and Control · Mathematics 2017-11-21 Eugene A. Feinberg , Jefferson Huang

The stochastic theory of non-relativistic quantum mechanics presented here relies heavily upon the theory of stochastic processes, with its definitions, theorems and specific vocabulary as well. Its main hypothesis states indeed that the…

Quantum Physics · Physics 2014-04-01 Maurice J. M. L. O. Godart

The adapted weak topology is an extension of the weak topology for stochastic processes designed to adequately capture properties of underlying filtrations. With the recent work of Bart--Beiglb\"ock-P. as starting point, the purpose of this…

Probability · Mathematics 2022-05-03 Gudmund Pammer

It is known from the monograph [1, Chapter 5] that the weak convergence analysis of numerical schemes for stochastic Maxwell equations is an unsolved problem. This paper aims to fill the gap by establishing the long-time weak convergence…

Numerical Analysis · Mathematics 2024-03-15 Chuchu Chen , Jialin Hong , Ge Liang

This paper continues the examination of inventory control in which the inventory is modelled by a diffusion process and a long-term average cost criterion is used to make decisions. The class of such models under consideration have general…

Optimization and Control · Mathematics 2018-09-10 Kurt L. Helmes , Richard H. Stockbridge , Chao Zhu

Quantum technologies offer a promising route to the efficient sampling and analysis of stochastic processes, with potential applications across the sciences. Such quantum advantages rely on the preparation of a quantum sample state of the…

Quantum Physics · Physics 2024-04-17 Chengran Yang , Marta Florido-Llin`as , Mile Gu , Thomas J. Elliott

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

We study a class of fully-discrete schemes for the numerical approximation of solutions of stochastic Cahn--Hilliard equations with cubic nonlinearity and driven by additive noise. The spatial (resp. temporal) discretization is performed…

Numerical Analysis · Mathematics 2022-07-20 Charles-Edouard Bréhier , Jianbo Cui , Xiaojie Wang