伊沃娜·贝扎科娃;阿利斯泰尔·辛克莱;丹尼尔·什·特凡科维奇;埃里克·维戈达 二进制列联表顺序重要性抽样的反例。 （英语） Zbl 1131.68598号 Azar，Yossi（编辑）等人，《算法–ESA 2006》。第14届欧洲年度研讨会，2006年9月11日至13日，瑞士苏黎世。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-38875-3/pbk）。计算机科学讲稿4168136-147（2006）。 摘要：序贯重要性抽样（SIS）算法因其在经验上的成功而受到广泛欢迎。它的一个著名应用是二进制列联表问题，这是统计学中的一个重要问题，其目标是估计具有指定行和列总和的0/1矩阵的数量。我们给出了一系列例子，在这些例子中，如果对任何次指数数量的试验运行SIS程序，将通过指数因子低估表格数量。该结果适用于SIS算法中的任何常见设计选择，即列和行的排序。这些显然是关于二进制列联表SIS算法效率的第一个理论结果。最后，我们给出了实验证据，证明SIS算法对于规则的行和列总和是有效的。我们的工作是严格确定SIS有效输入类别的第一步。关于整个系列，请参见[Zbl 1130.68002号]. 引用于9文件 MSC公司： 68瓦40 算法分析 62D05型 抽样理论、抽样调查 62H17型 应急表 PDF格式BibTeX公司 XML格式引用 \textit{I.Bezáková}等人，Lect。注释计算。科学。4168136-147（2006年；Zbl 1131.68598） 全文： 内政部 arXiv公司