Hoeffding's inequality for sums of dependent random variables

DOI10.1007/s00009-017-1043-2zbMath1387.60040OpenAlexW2769078747MaRDI QIDQ1693395

Jan Ramon, Christos Pelekis

Publication date: 31 January 2018

Published in: Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00009-017-1043-2

zbMATH Keywords

martingale differencesdependent random variablesHoeffding inequality\(k\)-wise independent random variables

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)

Related Items (2)

The number of rational points of hyperelliptic curves over subsets of finite fields ⋮ A constructive proof of a concentration bound for real-valued random variables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hoeffding's inequality for supermartingales
• On McDiarmid's concentration inequality
• Extensions of the Hoeffding-Azuma inequalities
• An exponential inequality under weak dependence
• \(t\)-wise independence with local dependencies
• Exponential inequalities for sums of weakly dependent variables
• A Bernstein-type inequality for \(U\)-statistics and \(U\)-processes
• On Hoeffding's inequalities.
• Concentration inequalities for dependent random variables via the martingale method
• Weighted sums of certain dependent random variables
• A tail bound for read-kfamilies of functions
• On the Distribution of the Number of Successes in Independent Trials
• Constructive Proofs of Concentration Bounds
• Large deviations for sums of partly dependent random variables
• Chernoff–Hoeffding Bounds for Applications with Limited Independence
• On the Bernstein-Hoeffding method
• Probability Inequalities for Sums of Bounded Random Variables

This page was built for publication: Hoeffding's inequality for sums of dependent random variables