×

当分布函数有边界时的最佳和最坏情况方差。 (英语) Zbl 1042.62508号

摘要:考虑一个离散随机变量X,取值{1,2,…,t},其未知分布函数(d.f.)具有上下限。在这些约束条件下,本文导出了导致X的任何单调函数的最大可能(最坏情况)方差和最小可能(最佳情况)方差的d.f.形式。本文还描述了计算这些最坏和最佳情况方差的NLPW和NLPB算法,每种算法在O(t)时间内。一个网络可靠性示例说明了如何在蒙特卡罗实验中使用这些技术来限制样本量。

MSC公司:

62E15型 统计学中的精确分布理论
65C60个 统计中的计算问题(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ball,M.O。;Magnanti,T.L。;Monma,C.L。;Nemhauser,G.L.:网络模型,运筹学和管理科学手册。7 (1995) ·Zbl 0816.00040
[2] Basu,S.:分布带中对称单峰先验的后验期望的变化。Sankhy&a:印度J.Statist。56,编号A,320-334(1994)·Zbl 0834.62030号
[3] 巴苏,S。;Gupta,A.Das:具有分布带的稳健贝叶斯分析。统计师。1995年12月13日,333-349·Zbl 0837.62029号
[4] Basu,S.:分布带上的后验概率范围。统计学家J。规划推断44,149-166(1995)·Zbl 0813.62024号
[5] Fishman,G.S。;格拉诺夫斯基,B。;Rubin,D.S.:当边界可用时,评估最佳和最坏情况的方差。SIAM J.科学。中央集权主义者。计算。13, 1347-1361 (1992) ·Zbl 0763.65107号
[6] 费什曼,G.S。;Rubin,D.S.:当边界可用时,评估最佳和最坏情况下的变异系数。普罗巴伯。工程。通知。科学。6, 309-322 (1992) ·Zbl 1134.62372号
[7] Fishman,G.S。;Rubin,D.S.:蒙特卡罗实验中的方差限制。操作。res.Lett公司。11, 243-248 (1992) ·兹比尔0753.65005
[8] Provan,J.S。;Ball,M.O.:计算切割和计算图连接概率的复杂性。SIAM J.计算。12, 777-788 (1983) ·Zbl 0524.68041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。