A bound on the deviation probability for sums of non-negative random variables.

2003

56 citations recorded by the source corpus.

View Paper: https://www.semanticscholar.org/paper/9143ef70881cb0123473b9c422a7a7942d32305d

Citations in the corpus

• Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression (2012, unknown): “The following result about Gaussian variables is a direct consequence of Maurer’s inequality ([22]), and we will use it to derive lower tail inequalities for p-stable distributions.”
• Sketching as a Tool for Numerical Linear Algebra (2014, unknown): “Theorem 28 (Bernstein inequality [90]) Let Zi ≥ 0 be independent random variables with ∑ i E[Z 2 i ] < ∞, and define Z = ∑ i Zi.”
• Subgradient and sampling algorithms for l1 regression (2005, unknown): “Proof: The bound on the lower tail seems to be due to Maurer[ Mau03 ] and independently”