中文
相关论文

相关论文: Optimal Strong Approximation of the One-dimensiona…

200 篇论文

Some of the most fundamental and well-studied graph parameters are the Diameter (the largest shortest paths distance) and Radius (the smallest distance for which a "center" node can reach all other nodes). The natural and important…

数据结构与算法 · 计算机科学 2019-04-29 Mina Dalirrooyfard , Virginia Vassilevska Williams , Nikhil Vyas , Nicole Wein

This paper aims to investigate the numerical approximation of semilinear non-autonomous stochastic partial differential equations (SPDEs) driven by multiplicative or additive noise. Such equations are more realistic than autonomous SPDEs…

数值分析 · 数学 2020-11-18 Jean Daniel Mukam , Antoine Tambue

We consider stochastic approximation for the least squares regression problem in the non-strongly convex setting. We present the first practical algorithm that achieves the optimal prediction error rates in terms of dependence on the noise…

机器学习 · 计算机科学 2022-03-04 Aditya Varre , Nicolas Flammarion

We consider stochastic gradient descent (SGD) for least-squares regression with potentially several passes over the data. While several passes have been widely reported to perform practically better in terms of predictive performance on…

机器学习 · 计算机科学 2018-11-26 Loucas Pillaud-Vivien , Alessandro Rudi , Francis Bach

Stochastic nonconvex optimization problems with nonlinear constraints have a broad range of applications in intelligent transportation, cyber-security, and smart grids. In this paper, first, we propose an inexact-proximal accelerated…

最优化与控制 · 数学 2021-07-08 Morteza Boroun , Afrooz Jalilzadeh

The main result of this article establishes strong convergence rates on the whole probability space for explicit space-time discrete numerical approximations for a class of stochastic evolution equations with possibly non-globally monotone…

概率论 · 数学 2020-01-15 Martin Hutzenthaler , Arnulf Jentzen , Felix Lindner , Primož Pušnik

Scalable algorithms of posterior approximation allow Bayesian nonparametrics such as Dirichlet process mixture to scale up to larger dataset at fractional cost. Recent algorithms, notably the stochastic variational inference performs local…

机器学习 · 计算机科学 2025-02-25 Kart-Leong Lim , Xudong Jiang

We propose an algorithm for approximating the solution of a strongly oscillating SDE, that is, a system in which some ergodic state variables evolve quickly with respect to the other variables. The algorithm profits from homogenization…

概率论 · 数学 2015-03-19 Camilo Andrés García Trillos

The paper focuses on discrete-type approximations of solutions to non-homogeneous stochastic differential equations (SDEs) involving fractional Brownian motion (fBm). We prove that the rate of convergence for Euler approximations of…

概率论 · 数学 2012-06-18 Yuliya Mishura , Georgiy Shevchenko

In this work, we study the numerical approximation of a class of singular fully coupled forward backward stochastic differential equations. These equations have a degenerate forward component and non-smooth terminal condition. They are…

数值分析 · 数学 2022-08-17 Jean-François Chassagneux , Mohan Yang

We describe an approximate dynamic programming method for stochastic control problems on infinite state and input spaces. The optimal value function is approximated by a linear combination of basis functions with coefficients as decision…

In this paper, we propose and analyze an adaptive time-stepping fully discrete scheme which possesses the optimal strong convergence order for the stochastic nonlinear Schr\"odinger equation with multiplicative noise. Based on the splitting…

数值分析 · 数学 2022-12-06 Chuchu Chen , Tonghe Dang , Jialin Hong

In this paper, we consider the Cox--Ingersoll--Ross (CIR) process in the regime where the process does not hit zero. We construct additive and multiplicative discrete approximation schemes for the price of asset that is modeled by the CIR…

概率论 · 数学 2016-04-07 Yuliia Mishura , Yevheniia Munchak

This Ph.D. thesis explores approximations and regularity for the Heston stochastic volatility model through three interconnected works. The first work focuses on developing high-order weak approximations for the Cox-Ingersoll-Ross (CIR)…

数值分析 · 数学 2025-05-01 Edoardo Lombardo

We study the infinite-dimensional stochastic differential equations (ISDEs) of infinite-particle systems associated with Coulomb random point fields. The stochastic dynamics described by these ISDEs are referred to as Coulomb interacting…

概率论 · 数学 2026-04-21 Hirofumi Osada , Shota Osada

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,…

概率论 · 数学 2020-07-07 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

In this paper, we are interested in the following one dimensional forward stochastic differential equation (SDE) \[ d X_{t}=b(t,X_{t},\omega)d t +\sigma d B_{t},\quad 0\leq t\leq T,\quad X_{0}=\,x\in \mathbb{R}, \] where the driving noise…

概率论 · 数学 2019-05-07 Olivier Menoukeu-Pamen , Ludovic Tangpi

In this report, we study decentralized stochastic optimization to minimize a sum of smooth and strongly convex cost functions when the functions are distributed over a directed network of nodes. In contrast to the existing work, we use…

机器学习 · 计算机科学 2020-07-24 Muhammad I. Qureshi , Ran Xin , Soummya Kar , Usman A. Khan

We construct rigorously suitable approximate solutions to the Stokes/Cahn-Hilliard system by using the method of matched asymptotics expansions. This is a main step in the proof of convergence given in the first part of this contribution,…

偏微分方程分析 · 数学 2021-03-31 Helmut Abels , Andreas Marquardt

Compressed sensing has been a very successful high-dimensional signal acquisition and recovery technique that relies on linear operations. However, the actual measurements of signals have to be quantized before storing or processing.…

信息论 · 计算机科学 2026-01-09 Namiko Matsumoto , Arya Mazumdar