中文
相关论文

相关论文: Recombining Tree Approximations for Optimal Stoppi…

200 篇论文

This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range…

最优化与控制 · 数学 2017-12-05 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

This paper proposes an adaptive time-stepping mothods for stochastic diffusion systems whose drift and diffusion coefficients are locally Lipschitz continuous and may exhibit polynomial growth. By controlling the growth of both the drift…

数值分析 · 数学 2026-02-09 Xueqi Wen , Guozhen Li , Yuanping Cui , Xiaoyue Li

Diffusion on complex networks is often modeled as a stochastic process. Yet, recent work on strategic diffusion emphasizes the decision power of agents and treats diffusion as a strategic problem. Here we study the computational aspects of…

计算复杂性 · 计算机科学 2020-01-31 Marcin Waniek , Khaled Elbassioni , Flavio L. Pinheiro , Cesar A. Hidalgo , Aamena Alshamsi

The purpose of this paper is two-fold, first, to review a recent method introduced by S. Becker, P. Cheridito, and P. Jentzen, for solving high-dimensional optimal stopping problems using deep Neural Networks, second, to propose an…

最优化与控制 · 数学 2023-04-25 Sigurd Assing , Xin Zhi

Brownian diffusion subject to stochastic resetting to a fixed position has been widely studied for applications to random search processes. In an unbounded domain, the mean first-passage time at a target site can be minimized for a…

统计力学 · 物理学 2025-10-08 Pedro Julián-Salgado , Leonardo Dagdug , Denis Boyer

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

概率论 · 数学 2015-01-20 Masakiyo Miyazawa

In this paper, we propose a sampling mechanism for adaptive diffusion networks that adaptively changes the amount of sampled nodes based on mean-squared error in the neighborhood of each node. It presents fast convergence during transient…

信号处理 · 电气工程与系统科学 2020-07-16 Daniel Gilio Tiglea , Renato Candido , Magno T. M. Silva

In this paper, we propose an efficient numerical implementation of Network Embedding based on commute times, using sparse approximation of a diffusion process on the network obtained by a modified version of the diffusion wavelet algorithm.…

机器学习 · 计算机科学 2023-08-29 Paula Mercurio , Di Liu

Consider the optimal stopping problem of a one-dimensional diffusion with positive discount. Based on Dynkin's characterization of the value as the minimal excessive majorant of the reward and considering its Riesz representation, we give…

概率论 · 数学 2013-07-03 Fabián Crocce , Ernesto Mordecki

We present discrete-time approximation of optimal control policies for infinite horizon discounted/ergodic control problems for controlled diffusions in $\Rd$\,. In particular, our objective is to show near optimality of optimal policies…

最优化与控制 · 数学 2025-02-11 Somnath Pradhan , Serdar Yuksel

We introduce a family of hybrid discretisations for the numerical approximation of optimal control problems governed by the equations of immiscible displacement in porous media. The proposed schemes are based on mixed and discontinuous…

数值分析 · 数学 2019-05-02 S. Kumar , R. Ruiz Baier , R. Sandilya

We propose a new approach to solve optimal stopping problems via simulation. Working within the backward dynamic programming/Snell envelope framework, we augment the methodology of Longstaff-Schwartz that focuses on approximating the…

计算金融 · 定量金融 2015-09-04 Robert B. Gramacy , Mike Ludkovski

Based on information theory, we present a method to determine an optimal Markov approximation for modelling and prediction from time series data. The method finds a balance between minimal modelling errors by taking as much as possible…

混沌动力学 · 物理学 2013-05-29 Detlef Holstein , Holger Kantz

We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the…

统计力学 · 物理学 2017-04-07 Łukasz Kuśmierz , Martin Bier , Ewa Gudowska-Nowak

This paper introduces a framework for simulating finite dimensional representations of (jump) diffusion sample paths over finite intervals, without discretisation error (exactly), in such a way that the sample path can be restored at any…

统计方法学 · 统计学 2016-02-10 Murray Pollock , Adam M. Johansen , Gareth O. Roberts

Diffusion maps are an emerging data-driven technique for non-linear dimensionality reduction, which are especially useful for the analysis of coherent structures and nonlinear embeddings of dynamical systems. However, the computational…

机器学习 · 统计学 2018-02-27 N. Benjamin Erichson , Lionel Mathelin , Steven L. Brunton , J. Nathan Kutz

We provide, in a general setting, explicit solutions for optimal stopping problems that involve diffusion process and its running maximum. Our approach is to use the excursion theory for Levy processes. Since general diffusions are, in…

最优化与控制 · 数学 2016-09-13 Masahiko Egami , Tadao Oryu

We propose a class of numerical schemes for mixed optimal stopping and control of processes with infinite activity jumps and where the objective is evaluated by a nonlinear expectation. Exploiting an approximation by switching systems,…

数值分析 · 数学 2018-03-13 Roxana Dumitrescu , Christoph Reisinger , Yufei Zhang

We provide a general framework for learning diffusion bridges that transport prior to target distributions. It includes existing diffusion models for generative modeling, but also underdamped versions with degenerate diffusion matrices,…

机器学习 · 计算机科学 2025-08-14 Denis Blessing , Julius Berner , Lorenz Richter , Gerhard Neumann

Understanding the geometry of learned distributions is fundamental to improving and interpreting diffusion models, yet systematic tools for exploring their landscape remain limited. Standard latent-space interpolations fail to respect the…

机器学习 · 统计学 2026-02-26 Elio Moreau , Florentin Coeurdoux , Grégoire Ferre , Eric Vanden-Eijnden