Centering Sequences with Bounded Differences

DOI10.1017/S0963548396002854MaRDI QIDQ3123113zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid

Publication date 8 July 1997

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548396002854

zbMATH Keywords

bounded differencecentering sequenceHoeffding's inequalityinequalities for martingales

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Generalizations of martingales (60G48) Stochastic processes (60G99)

Recommendations

• scientific article; zbMATH DE number 4170917
• An inequality for tail probabilities of martingales with bounded differences
• Concentration Inequalities and Martingale Inequalities: A Survey
• scientific article; zbMATH DE number 1195776
• On Hoeffding's inequalities.

Cited in

(8)

• On Azuma-type inequalities for Banach space-valued martingales
• On concentration inequalities for vector-valued Lipschitz functions
• A systematic martingale construction with applications to permutation inequalities
• Concentration inequalities for sampling without replacement
• Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities
• Uncertainty quantification via codimension-one partitioning
• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• Probability-of-failure-based optimization for random PDEs through concentration-of-measure inequalities

This page was built for publication: Centering Sequences with Bounded Differences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3123113)