arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0309222math.PR
收藏

从旧硬币快速模拟新硬币

Fast simulation of new coins from old

Serban Nacu, Yuval Peres

摘要:

设S \subset(0,1).给定一个已知函数f:S \to(0,1),我们考虑用正面朝上概率为p的硬币的独立投掷来模拟正面朝上概率为f(p)的硬币的问题(其中p \in S未知).我们证明了如果S是一个闭区间,并且f在S上是实解析的,那么f在S上有一个快速的模拟(所需的p-硬币投掷次数具有指数尾)。相反,如果函数f在开集上有快速模拟,则它在该集合上是实解析的。

英文摘要:

Let S\subset (0,1). Given a known function f:S\to (0,1), we consider the problem of using independent tosses of a coin with probability of heads p (where p\in 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑