Related papers: Convergence of Local Supermartingales
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…
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)…
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.
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,…
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.
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…
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…
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.…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…