具有多项式多硬币的组合伯努利工厂
原文:Combinatorial Bernoulli Factories with Polynomially Many Coins
我们提供组合伯努利工厂的有效实施。这样的工厂将未知偏差 $x$ 的硬币转换为多面体 $P$ 的随机顶点,其均值恰好为 $x$。对于立方体的每个仿射切片(允许工厂的多面体类),我们给出一个算法,其期望的硬币翻转次数和每个内部 $x$ 的运行时间是 di 中的多项式
正在把原文抓到本机服务器…首次约 3~8 秒,抓好后本站永久缓存,下次秒开。
抓不到时可直接看原文(部分站点需要登录/反爬,服务器也无法抓取)。
正文由本站服务器抓取保存(已自动过滤广告、推荐位与追踪图片),排版与原站可能不同;版权归原站所有。