English
Related papers

Related papers: Martingale Inequalities for the Maximum via Pathwi…

200 papers

In order to learn the complex features of large spatio-temporal data, models with large parameter sets are often required. However, estimating a large number of parameters is often infeasible due to the computational and memory costs of…

Computation · Statistics 2018-07-02 Matthew Edwards , Stefano Castruccio , Dorit Hammerling

We study an equivalence of (i) deterministic pathwise statements appearing in the online learning literature (termed \emph{regret bounds}), (ii) high-probability tail bounds for the supremum of a collection of martingales (of a specific…

Probability · Mathematics 2015-10-15 Alexander Rakhlin , Karthik Sridharan

We prove the Martingale Convergence Theorem by using the work of L. Dubins and I. Monroe about embedding a given discrete-time martingale in the sample paths of a Brownian motion.

Probability · Mathematics 2024-12-20 P. J. Fitzsimmons

We strengthen H\"older's inequality. The new family of sharp inequalities we obtain might be thought of as an analog of Pythagorean theorem for the $L^p$ spaces. Our reasonings rely upon Bellman functions of four variables.

Classical Analysis and ODEs · Mathematics 2019-04-01 Haakan Hedenmalm , Dmitriy M. Stolyarov , Vasily I. Vasyunin , Pavel B. Zatitskiy

We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change…

Probability · Mathematics 2011-12-07 Ofer Zeitouni , Ming Fang

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

Optimal paths for the classical Onsager-Machlup function determining most probable paths between points on a manifold are only explicitly identified for specific processes, for example the Riemannian Brownian motion. This leaves out large…

Probability · Mathematics 2026-03-19 Erlend Grong , Stefan Sommer

Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…

Physics and Society · Physics 2007-12-05 Luciano da Fontoura Costa

This short study consists of two parts, firstly we obtain some inequalities on Caputo Fractional derivatives using the elementary inequalities. Secondly we establish several new inequalities including Caputo fractional derivatives for…

Functional Analysis · Mathematics 2024-04-24 M. Emin Özdemir

We extend an inequality of Merryfield, valid in the continuous setting, to discrete multiparameter martingales. As a consequence, we obtain the $L^p$ comparison of the maximal function with the square function: \begin{align*} E[(Sf)^p]…

Probability · Mathematics 2025-06-04 Guillermo Rey

We develop a martingale approximation framework yielding quantitative maximal large deviations estimates for invertible dynamical systems. From suitable decay of correlations, we deduce these estimates and, as an application, we obtain…

Dynamical Systems · Mathematics 2026-05-08 José F. Alves , João S. Matias , Ian Melbourne

In this short note, we will strengthen the classic Doob's $L^p$ inequality for sub-martingale processes. Because this inequality is of fundamental importance to the theory of stochastic process, we believe this generalization will find many…

Mathematical Finance · Quantitative Finance 2018-07-16 Jian Sun

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullback-Leibler…

Statistics Theory · Mathematics 2013-10-16 Adityanand Guntuboyina , Sujayam Saha , Geoffrey Schiebinger

Motivated by entropic optimal transport, time reversal of diffusion processes is revisited. An integration by parts formula is derived for the carr\'e du champ of a Markov process in an abstract space. It leads to a time reversal formula…

Probability · Mathematics 2022-09-05 Patrick Cattiaux , Giovanni Conforti , Ivan Gentil , Christian Léonard

Consider a real-valued branching random walk in the boundary case. Using the techniques developed by A\"id\'ekon and Shi [5], we give two integral tests which describe respectively the lower limits for the minimal position and the upper…

Probability · Mathematics 2015-07-01 Yueyun Hu

Learning how to figure out sharp $L^p$-estimates of nonlinear differential expressions, to prove and use them, is a fundamental part of the development of PDEs and Geometric Function Theory (GFT). Our survey presents, among what is known to…

Complex Variables · Mathematics 2015-08-24 Kari Astala , Tadeusz Iwaniec , István Prause , Eero Saksman

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

Logic in Computer Science · Computer Science 2015-07-01 Bjørn Kjos-Hanssen , Paul Kim Long V. Nguyen , Jason Rute

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

We explore the limit of stochastic differential equations driven by some random processes satisfying singularly perturbed second order stochastic differential equations. The main tool we employ is the universal limit theorem in rough path…

Probability · Mathematics 2026-04-08 Qingming Zhao , Xueru Liu , Wei Wang

We consider the precise upper large deviations estimates for the maximal displacement of a branching random walk. In addition, we obtain a description of the extremal process of the branching random walk conditioned on this large deviations…

Probability · Mathematics 2025-02-04 Lianghui Luo