×
萨拉特·莫卡（Sarat B.Moka）。;德克·克劳斯（Dirk P.Kroese）。

使用部分拒绝采样的吉布斯点过程的完美采样。 （英语） Zbl 1436.82008年

伯努利 26，第3期，2082-2104（2020）.
摘要：我们提出了一种吉布斯点过程的完美采样算法，该算法基于H.郭等人[摘自：2017年6月19日至23日，加拿大魁北克省蒙特利尔，STOC’17，ACM SIGACT第49届年度计算理论研讨会论文集。纽约州纽约市：计算机协会（ACM）。342–355 (2017;Zbl 1370.68324号)]. 我们特别关注具有有限相互作用范围的成对相互作用过程、可穿透球体混合模型和区域相互作用过程。对于目标进程的交互范围（2r），只要点的强度不太高并且（Theta（1/r^d））并行处理器单元可用，该算法可以生成具有预期运行时间复杂性的完美样本。

MSC公司：

82B20型 格系统（伊辛、二聚体、波茨等）和平衡统计力学中出现的图上系统
62D05型 抽样理论、抽样调查
60G17年 示例路径属性
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
第62页第15页 统计学中的精确分布理论
60G55型 点过程（例如，泊松、考克斯、霍克斯过程）

关键词：

区域相互作用过程;硬核工艺;成对相互作用过程;部分拒绝抽样;可穿透球体混合模型;完美抽样;施特劳斯过程

引文：

Zbl 1370.68324号

软件：

拔管器
PDF格式BibTeX公司 XML格式引用
\textit{S.B.Moka}和\textit{D.P.Kroese}，Bernoulli 26，No.3，2082--2104（2020；Zbl 1436.82008）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] Baddeley，A.和Nair，G.（2012年）。吉布斯点过程强度的快速近似。电子。《美国联邦法律大全》第6卷第1155-1169页·Zbl 1268.60063号
[2] Baddeley，A.和Turner，R.（2005）。用于分析空间点模式的R包。J.统计软件。12 1-42.
[3] A.J.Baddeley和M.N.M.van Lieshout（1995年）。区域-相互作用点过程。Ann.Inst.统计。数学。47 601-619. ·Zbl 0848.60051号
[4] Berthelsen，K.K.和Möller，J.（2006）。马尔可夫点过程的贝叶斯分析。空间点过程建模案例研究。莱克特。票据统计185 85-97。纽约：斯普林格·Zbl 05243455号
[5] Bezáková，I.、Galanis，A.、Goldberg，L.A.、Guo，H.和Štefanković，D.（2016）。当强空间混合失败时，通过相关性衰减进行近似。在第43届国际自动化、语言和编程学术讨论会上。LIPIcs公司。莱布尼茨国际程序。通知。55第45条、第13条。韦登：达格斯图尔宫。莱布尼兹·赞特。通知·邮编：1388.68300
[6] Chiu，S.N.、Stoyan，D.、Kendall，W.S.和Mecke，J.（2013）。《随机几何及其应用》，第三版，《概率统计中的威利级数》。奇切斯特：威利·兹比尔1291.60005
[7] Feng，W.、Sun，Y.和Yin，Y.（2017）。什么可以在当地取样？《ACM分布式计算原理研讨会论文集》，PODC’17 121-130。美国纽约州纽约市·Zbl 1380.68422号
[8] Feng，W.和Yin，Y.（2018）。关于局部分布式采样和计数。在2018年ACM分布式计算原理研讨会论文集上，PODC'18 189-198。美国纽约州纽约市·Zbl 1428.68374号
[9] Ferrari，P.A.、Fernández，R.和Garcia，N.L.（2002年）。完美模拟相互作用的点过程、损耗网络和伊辛模型。随机过程。申请。102 63-88. ·Zbl 1075.60583号
[10] Fill，J.A.（1998）。通过马尔可夫链实现完美采样的可中断算法。附录申请。普罗巴伯。8 131-162. ·Zbl 0939.60084号
[11] Fill，J.A.和Huber，M.（2000年）。随机回收器：完美采样的新技术。第41届计算机科学基础年度研讨会（加利福尼亚州雷东多海滩，2000年）503-511。加利福尼亚州洛斯阿拉米托斯：IEEE计算。Soc.出版社。
[12] Garcia，N.L.（2000）。空间过程的完美模拟。Resenhas 4 283-325号·Zbl 1033.60062号
[13] Guo，H.和Jerrum，M.（2018）。通过部分拒绝采样对硬盘模型进行完美模拟。在第45届国际自动化、语言和编程学术讨论会上。LIPIcs公司。莱布尼茨国际程序。通知。107第69、10条。韦登：达格斯图尔宫。莱布尼兹·赞特。通知·Zbl 1499.82015年
[14] Guo，H.、Jerrum，M.和Liu，J.（2017）。通过Lovász局部引理进行均匀采样。在STOC’17-第49届ACM SIGACT计算理论年度研讨会论文集342-355。纽约：ACM·Zbl 1370.68324号
[15] Huber，M.（2012）。空间出生-死亡交换链。伯努利18 1031-1041·Zbl 1254.60080号
[16] Huber，M.L.（2016）。完美的模拟。统计学和应用概率专著148。佛罗里达州博卡拉顿：CRC出版社。
[17] Huber，M.L.、Villella，E.、Rozenfeld，D.和Xu，J.（2012）。硬核吉布斯过程完美模拟的人工相变界限。涉及5 247-255·Zbl 1302.62204号
[18] Kendall，W.S.（1998年）。区域交互点过程的完美模拟。《2000年的概率》（纽约，1995年）。莱克特。注释统计128 218-234。纽约：斯普林格·Zbl 1045.60503号
[19] Kendall，W.S.和Möller，J.（2000）。在有序空间上使用支配过程进行完美模拟，并应用于局部稳定点过程。申请中的预付款。普罗巴伯。32 844-865. ·Zbl 1123.60309号
[20] Moka，S.B.、Juneja，S.和Mandjes，M.R.H.（2017年）。吉布斯过程的完美采样，重点放在硬球模型上。arXiv:1705.00142[math.PR]·Zbl 07408819号
[21] Möller，J.（2001）。随机几何中的完美模拟综述。在随机过程推断专题讨论会的精选论文集中（雅典，佐治亚州，2000年）。数理统计研究所讲义-专题系列37 333-355。俄亥俄州比奇伍德：IMS。
[22] Möller，J.、Pettitt，A.N.、Reeves，R.和Berthelsen，K.K.（2006）。一种求解具有难以处理的归一化常数分布的高效马尔可夫链蒙特卡罗方法。生物特征93 451-458·Zbl 1158.62020号
[23] Möller，J.和Waagepetersen，R.P.（2004）。空间点过程的统计推断和模拟。统计学和应用概率专著100。佛罗里达州博卡拉顿：CRC出版社/CRC·Zbl 1044.62101号
[24] Widom，B.和Rowlinson，J.S.（1970年）。液-气相变研究的新模型。化学杂志。物理学。52 1670-1684.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。