Fast simulation of new coins from old
成果类型：
Article
署名作者：
Nacu, E; Peres, Y
署名单位：
University of California System; University of California Berkeley; University of California System; University of California Berkeley
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/105051604000000549
发表日期：
2005
页码：
93-115
关键词：
摘要：
Let S subset of (0, 1). Given a known function f : S --> (0, 1), we consider the problem of using independent tosses of a coin with probability of heads p (where p is an element of S is unknown) to simulate a coin with probability of heads f(p). We prove that if S is a closed interval and f is real analytic on S, then f has a fast simulation on S (the number of p-coin tosses needed has exponential tails). Conversely, if a function f has a fast simulation on an open set, then it is real analytic on that set.