Inequalities for martingales with bounded differences have recently proved to be very useful in combinatorics and in the mathematics of operational research and computer science. We see here that these inequalities extend in a natural way to ‘centering sequences’ with bounded differences, and thus include, for example, better inequalities for sequences related to sampling without replacement.
No takes yet. Share an insight, caveat, or question.
Colin McDiarmid (1997) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: