pith. machine review for the scientific record. sign in

arxiv: 1110.2392 · v2 · submitted 2011-10-11 · 💻 cs.LG · math.PR

Recognition: unknown

A Variant of Azuma's Inequality for Martingales with Subgaussian Tails

Ohad Shamir
Authors on Pith no claims yet
classification 💻 cs.LG math.PR
keywords azumainequalitymartingalesrequirementsubgaussianvariantboundednessconcentration
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization

    cs.LG 2026-05 unverdicted novelty 6.0

    Offline KL-regularized MABs require sample complexity scaling as O(η S A C^π*/ε) for large regularization and Ω(S A C^π*/ε²) for small regularization, with matching lower bounds across the full range.