We explore the problem of transforming n independent and identically biased {-1,1}-valued random variables, X/sub 1/, ..., X/sub n/, into a single {-1,1} value, f(X/sub 1/, ..., X/sub n/), so that this result is as unbiased as possible. In general, no function f produces a completely unbiased result. We perform the first study of the relationship between the bias b of these X/sub i/ and the rate at which f(X/sub 1/, ..., X/sub n/) can converge to an unbiased {-1,1} random variable (as n/spl rarr//spl infin/).
展开▼
机译：我们探讨了将n个独立且具有相同偏置的{-1,1}值的随机变量X / sub 1 /，...，X / sub n /转换为单个{-1,1}值f的问题（X / sub 1 /，...，X / sub n /），因此该结果尽可能地没有偏见。通常，没有函数f会产生完全无偏的结果。我们对这些X / sub i /的偏差b与f（X / sub 1 /，...，X / sub n /）可以收敛到无偏{-1的速率之间的关系进行了首次研究，1}随机变量（如n / spl rarr // spl infin /）。
展开▼
