English
Related papers

Related papers: Noncommutative martingale concentration inequaliti…

200 papers

The purpose of the paper is to establish weighted maximal $L_p$-inequalities in the context of operator-valued martingales on semifinite von Neumann algebras. The main emphasis is put on the optimal dependence of the $L_p$ constants on the…

Operator Algebras · Mathematics 2022-11-18 Tomasz Gałązka , Yong Jiao , Adam Osękowski , Lian Wu

We derive both Azuma-Hoeffding and Burkholder-type inequalities for partial sums over a rectangular grid of dimension $d$ of a random field satisfying a weak dependency assumption of projective type: the difference between the expectation…

Probability · Mathematics 2023-06-29 Gilles Blanchard , Alexandra Carpentier , Oleksandr Zadorozhnyi

We prove a weak-type (1, 1) inequality involving conditioned versions of square functions for martingales in noncommutative $L^p$-spaces associated with finite von Neumann algebras. As application, we determine the optimal orders for the…

Operator Algebras · Mathematics 2011-11-09 Narcisse Randrianantoanina

We provide a variant of Azuma's concentration inequality for martingales, in which the standard boundedness requirement is replaced by the milder requirement of a subgaussian tail.

Machine Learning · Computer Science 2011-10-14 Ohad Shamir

For $p > 1$ let a function $\varphi_p(x) = x^2/2$ if $|x|\le 1$ and $\varphi_p(x) = 1/p|x|^p -1/p + 1/2$ if $|x| > 1$. For a random variable $\xi$ let $\tau_{\varphi_p}(\xi)$ denote $\inf\{c\ge 0 :\; \forall_{\lambda\in\mathbb{R}}\;…

Probability · Mathematics 2017-01-12 Krzysztof Zajkowski

Concentration inequalities are fundamental tools in probabilistic combinatorics and theoretical computer science for proving that random functions are near their means. Of particular importance is the case where f(X) is a function of…

Combinatorics · Mathematics 2022-06-01 Lutz Warnke

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

We investigate the unconditional basis property of martingale differences in weighted $L^2$ spaces in the non-homogeneous situation (i.e. when the reference measure is not doubling). Specifically, we prove that finiteness of the quantity…

Analysis of PDEs · Mathematics 2014-11-20 C. Thiele , S. Treil , A. Volberg

This paper is devoted to the study of noncommutative weak Orlicz spaces and martingale inequalities. Marcinkiewicz interpolation theorem is extended to include noncommutative weak Orlicz spaces as interpolation classes. In particular, we…

Functional Analysis · Mathematics 2011-08-16 Turdebek N. Bekjan , Zeqian Chen , Peide Liu , Yong Jiao

We establish concentration inequalities for Lipschitz functions of dependent random variables, whose dependencies are specified by forests. We also give concentration results for decomposable functions, improving Janson's Hoeffding-type…

Probability · Mathematics 2021-11-01 Rui-Ray Zhang

We prove a basic inequality involving anticommutators in noncommutative $L_p$-spaces. We use it to complete our study of the noncommutative Mazur maps from $L_p$ to $L_q$ showing that they are Lipschitz on balls when $0<q<p<\infty$.

Functional Analysis · Mathematics 2020-12-07 Eric Ricard

We prove that non-commutative martingale transforms are of weak type $(1,1)$. More precisely, there is an absolute constant $C$ such that if $\M$ is a semi-finite von Neumann algebra and $(\M_n)_{n=1}^\infty$ is an increasing filtration of…

Functional Analysis · Mathematics 2007-05-23 Narcisse Randrianantoanina

In this work, Bernstein's concentration inequalities for squared integrable matrix-valued discrete-time martingales are obtained. Based on Lieb's theory and Bernstein's condition, a suitable supermartingale can be constructed. Our proof is…

Probability · Mathematics 2021-03-26 Zijie Tian

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

Probability · Mathematics 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

In this article we present a Bernstein inequality for sums of random variables which are defined on a spatial lattice structure. The inequality can be used to derive concentration inequalities. It can be useful to obtain consistency…

Statistics Theory · Mathematics 2017-12-06 Eduardo Valenzuela-Domínguez , Johannes T. N. Krebs , Jürgen E. Franke

In this paper, we will study concentration inequalities for Banach space-valued martingales. Firstly, we prove that a Banach space $X$ is linearly isomorphic to a $p$-uniformly smooth space ($1<p\leq 2$) if and only if an Azuma-type…

Functional Analysis · Mathematics 2021-03-03 Sijie Luo

We prove the noncommutative Davis decomposition for the column Hardy space $\H_p^c$ for all $0<p\leq 1$. A new feature of our Davis decomposition is a simultaneous control of $\H_1^c$ and $\H_q^c$ norms for any noncommutative martingale in…

Probability · Mathematics 2018-08-01 Narcisse Randrianantoanina , Lian Wu , Quanhua Xu

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative…

Data Structures and Algorithms · Computer Science 2025-01-07 William Kuszmaul , Qi Qi

We improve the rate function of McDiarmid's inequality for Hamming distance. In particular, applying our result to the separately Lipschitz functions of independent random variables, we also refine the convergence rate function of…

Probability · Mathematics 2016-11-15 Xiequan Fan

Our first result is a noncommutative form of Jessen/Marcinkiewicz/Zygmund theorem for the maximal limit of multiparametric martingales or ergodic means. It implies bilateral almost uniform convergence with initial data in the expected…

Functional Analysis · Mathematics 2019-10-24 José M. Conde-Alonso , Adrián M. González-Pérez , Javier Parcet