中文
相关论文

相关论文: Convergence of Local Supermartingales

200 篇论文

The stochastic exponential $Z_t=\exp\{M_t-M_0-(1/2) <M,M>_t\}$ of a continuous local martingale $M$ is itself a continuous local martingale. We give a necessary and sufficient condition for the process $Z$ to be a true martingale in the…

概率论 · 数学 2010-10-12 Aleksandar Mijatovic , Mikhail Urusov

Randomness in the sense of Martin-L\"of can be defined in terms of lower semicomputable supermartingales. We show that such a supermartingale cannot be replaced by a pair of supermartingales that bet only on the even bits (the first one)…

信息论 · 计算机科学 2008-11-28 Andrej Muchnik

Certain countably and finitely additive measures can be associated to a given nonnegative supermartingale. Under weak assumptions on the underlying probability space, existence and (non)uniqueness results for such measures are proven.

概率论 · 数学 2015-12-23 Nicolas Perkowski , Johannes Ruf

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches,…

最优化与控制 · 数学 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

概率论 · 数学 2021-11-25 Joe Ghafari

This paper offers a systematic investigation on the existence of equivalent local martingale deflators, which are multiplicative special semimartingales, in financial markets given by positive semimartingales. In particular, it shows that…

数理金融 · 定量金融 2020-06-03 Eckhard Platen , Stefan Tappe

We study SLE reversibility and duality using the Virasoro structure of the space of local martingales. For both problems we formulate a setup where the questions boil down to comparing two processes at a stopping time. We state algebraic…

数学物理 · 物理学 2007-05-23 Kalle Kytölä , Antti Kemppainen

We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the class of sample points for which the theorem holds is given.…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Bjørn Kjos-Hanssen , Paul Kim Long V. Nguyen , Jason Rute

Computing reachability probabilities is a fundamental problem in the analysis of probabilistic programs. This paper aims at a comprehensive and comparative account on various martingale-based methods for over- and under-approximating…

编程语言 · 计算机科学 2018-11-16 Toru Takisaka , Yuichiro Oyabu , Natsuki Urabe , Ichiro Hasuo

In this paper we define a new type of quadratic variation for cylindrical continuous local martingales on an infinite dimensional spaces. It is shown that a large class of cylindrical continuous local martingales has such a quadratic…

概率论 · 数学 2018-04-11 Mark Veraar , Ivan Yaroslavtsev

We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative…

概率论 · 数学 2025-10-21 Hongjian Wang , Aaditya Ramdas

We investigate convergence of martingales adapted to a given filtration of finite $\sigma$-algebras. To any such filtration we associate a canonical metrizable compact space $K$ such that martingales adapted to the filtration can be…

概率论 · 数学 2016-04-04 Ondřej Kalenda , Jiří Spurný

In this paper we introduce the concept of conic martingales}. This class refers to stochastic processes having the martingale property, but that evolve within given (possibly time-dependent) boundaries. We first review some results about…

概率论 · 数学 2016-03-25 Frédéric Vrins , Monique Jeanblanc

We present for the first time a supermartingale certificate for $\omega$-regular specifications. We leverage the Robbins & Siegmund convergence theorem to characterize supermartingale certificates for the almost-sure acceptance of Streett…

计算机科学中的逻辑 · 计算机科学 2024-05-28 Alessandro Abate , Mirco Giacobbe , Diptarko Roy

We consider local martingales $M$ with jumps larger than $a$ for some $a$ larger than or equal to -1, and prove Novikov-type criteria for the corresponding exponential local martingale to be a uniformly integrable martingale. We obtain…

概率论 · 数学 2014-10-28 Alexander Sokol

In the paper, the martingales and super-martingales relative to a convex set of equivalent measures are systematically studied. The notion of local regular super-martingale relative to a convex set of equivalent measures is introduced and…

统计金融 · 定量金融 2018-06-15 Nicholas S. Gonchar

We consider the popular and classical method of alternating projections for finding a point in the intersection of two closed sets. By situating the algorithm in a metric space, equipped only with well-behaved geodesics and angles (in the…

最优化与控制 · 数学 2022-06-10 Adrian S. Lewis , Genaro López-Acedo , Adriana Nicolae

In a fully general setting, we study the relation between martingale spaces under two locally absolutely continuous probabilities and prove that the martingale representation property (MRP) is always stable under locally absolutely…

概率论 · 数学 2019-10-09 Anna Aksamit , Claudio Fontana

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

动力系统 · 数学 2026-04-10 Haoyang Ji

For a real Borel measurable function b, which satisfies certain integrability conditions, it is possible to define a stochastic integral of the process b(Y) with respect to a Brownian motion W, where Y is a diffusion driven by W. It is well…

概率论 · 数学 2010-10-06 Aleksandar Mijatović , Nika Novak , Mikhail Urusov