×

在可扩展框架中生成离散随机变量。 (英语) Zbl 1378.65026号

摘要:在本文中,我们面临的问题是在一个可扩展的框架中模拟具有一般分布和变化分布的离散随机变量,其中应首选完全可并行的操作。新范式受到离散选择模型背景的启发。与经典算法相比,我们增加了并行随机性,并将随机变量的最终模拟留给单个关联操作。我们描述了以这种方式工作的一组算法,以及可能具有加性或乘性局部噪声的那些算法。因此,我们可以定义一种自然的方法来解决一些流行的模拟问题。

MSC公司:

65立方厘米 数值分析中的随机数生成
62D05型 抽样理论、抽样调查
68宽10 计算机科学中的并行算法

软件:

齐古拉;5桶
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aletti,G.,在线补充附录:可扩展框架中离散随机变量的生成,Statist。普罗巴伯。莱特。(2017),在线https://10.1016/j.spl.2017.09.004
[2] (Balakrishnan,N.;Castillo,E.;Sarabia,J.M.A.,《分布理论、顺序统计和推断的进展》。《分布理论,顺序统计和推理的进展》,《工业和技术统计》(2006年),Birkhä用户Boston,Inc.:Birkhá用户Boton,Inc.,马萨诸塞州波士顿),lvi+483,2004年6月16日至18日,桑坦德坎塔布里亚大学为庆祝Barry C.Arnold 65岁诞辰而举办的分布理论、顺序统计和推断国际会议论文集
[3] Chen,H.,关于从经验分布中生成随机变量,AIIE Trans。,6, 2, 163-166 (1974)
[4] 大卫·K·Y。;Hand,J.,白痴贝叶斯:毕竟不那么愚蠢吗?,国际。Stat.Rev.Rev.Int.Stat.,69,3,385-398(2001年)·Zbl 1213.62010年
[5] 大卫·H·A。;Nagaraja,H.N.,(《秩序统计》,《秩序统计,概率统计中的威利级数》(2003),威利国际科学[John Wiley&Sons]:威利国际科技[John Wiley&Sons]Hoboken,NJ),xvi+458·Zbl 1053.62060号
[6] Devroye,L.,非均匀随机数变量生成(1986),Springer-Verlag:Springer-Verlag纽约·Zbl 0593.65005号
[7] Devroye,L.,关于用对数压缩密度生成随机变量的注记,统计。普罗巴伯。莱特。,82, 5, 1035-1039 (2012) ·Zbl 1255.65016号
[8] Kronmal,R.A。;Peterson,A.V.,关于从离散分布生成随机变量的别名方法,Amer。统计学。,33, 4, 214-218 (1979) ·Zbl 0421.65001号
[9] Marsaglia,G。;Tsang,W.W.,生成随机变量的iggurat zmethod,J.Stat.Softw。,5, 1, 1-7 (2000)
[10] Marsaglia,G。;Tsang,W。;Wang,J.,离散随机变量的快速生成,J.Stat.Softw。,11, 1-8 (2004)
[11] Rennie,J.D。;Shih,L。;Teevan,J。;Karger,D.R.,《处理朴素贝叶斯文本分类器的不良假设》(ICML,第3卷(2003),华盛顿特区),616-623
[12] 鲁宾斯坦,R。;Kroese,D.,(模拟与蒙特卡罗方法,模拟与蒙特卡洛方法,《概率统计中的威利级数》(2016),威利国际科学[John Wiley&Sons]:威利国际科技[John Wiley&Sons]Hoboken,20 NJ),448·Zbl 1352.68002号
[13] Shmerling,E.,生成离散随机变量的范围缩减方法,Statist。普罗巴伯。莱特。,83, 4, 1094-1099 (2013) ·Zbl 1266.65004号
[14] Train,K.E.,《模拟离散选择方法》,x+388(2009),剑桥大学出版社:剑桥大学出版社·兹比尔1269.62073
[15] Walker,A.,生成具有任意频率分布的离散随机数的新的快速方法,电子。莱特。,127-128年10月8日(1974年)
[16] Walker,A.,生成具有一般分布的离散随机变量的有效方法,ACM Trans。数学。软质。,3, 3, 253-256 (1977) ·Zbl 1148.65301号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。