Centering Sequences with Bounded Differences
Centering Sequences with Bounded Differences
复制标题
具有有限差异的居中序列
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
C. McDiarmid
中科院分区：
文献类型：
--
作者：
C. McDiarmid
有界差鞅的不等式最近被证明在组合数学、运筹学和计算机科学中非常有用。我们在这里看到，这些不等式以一种自然的方式扩展到具有有界差异的“中心序列”，因此包括，例如，与无替换采样相关的序列的更好的不等式。
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.