文件大小：437 kB 13页
算法概率分析中的收敛速度
作者
-
部分内容： 体积： 第31届概率、组合和渐近算法分析国际会议（AofA 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 算法分析的概率、组合和渐近方法国际会议（AofA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-06-10
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→排序和搜索 计算理论→分而治之
关键词
弱收敛 算法的概率分析 随机树 概率度量
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
白志东、黄显奎、梁文琪和蔡宗希。 平面区域随机样本最大值个数的极限定理。 电子。 J.概率。， 6:第3期，41页（电子版），2001年。 网址： https://doi.org/10.1214/EJP.v6-76 。 -
白志东、黄显贵和蔡崇禧。 平面区域中最大值数量的Berry-Esseen边界。 电子。 J.概率。， 8:第9期，2003年26月。 网址： https://doi.org/10.1214/EJP.v8-137 。 -
陈华慧（Hua-Huai Chern）、迈克尔·富克斯（Michael Fuchs）和黄显奎（Xien-Kuei Hwang）。 随机点四叉树中的相位变化。 ACM事务处理。 算法，3（2）：2007年第12、51条。 网址： https://doi.org/10.1145/11402233.1240235 。 -
陈华慧和黄显奎。 随机多元搜索树和广义快速排序中的相位变化。 随机结构算法，19（3-4）：316-3582001。 算法分析（Krynica Morska，2000）。 网址： https://doi.org/10.1002/rsa.1005 。 -
吕克·德夫罗耶。 随机二叉搜索树中局部计数器的极限定律。 随机结构算法，2（3）：303-3151991。 网址： https://doi.org/10.1002/rsa.3240020305 。 -
詹姆斯·艾伦·菲尔（James Allen Fill）和斯万特·简森（Svante Janson）。 快速排序渐近。 《算法杂志》，44（1）：4-282002。 算法分析。 网址： https://doi.org/10.1016/S0196-6774 （02）00216-X 。 -
菲利普·弗拉乔莱特（Philippe Flajolet）、吉尔伯特·拉贝尔（Gilbert Labele）、路易斯·拉福斯特（Louise Laforest）和布鲁诺·萨维（Bruno Salvy）。 超几何和四叉树的成本结构。 随机结构算法，7（2）：117-1441995。 网址： https://doi.org/10.1002/rsa.3240070203 。 -
迈克尔·福克斯（Michael Fuchs）、诺埃拉·穆勒（Noela S.Muller）和亨宁·苏尔兹巴赫（Henning Sulzbach）。 随机点四叉树叶子数的精细渐近性。 在第29届算法分析的概率、组合和渐近方法国际会议上，LIPIcs第110卷。 莱布尼茨国际程序。 通知。， 第23、16页。 达格斯图尔宫。 莱布尼兹·赞特。 通知。， Wadern，2018年。 
-
黄贤奎。 随机多元搜索树和广义快速排序的第二阶段变化：收敛速度。 Ann.Probab。， 31(2):609-629, 2003. 网址： https://doi.org/10.1214/aop/1048516530 。 -
黄显奎、迈克尔·富克斯和维塔斯·扎查洛娃。 随机对称数字搜索树的渐近方差。 离散数学。 西奥。 计算。 科学。， 12(2):103-165, 2010.
-
Philippe Jacquet和Wojciech Szpankowski。 分析去毒及其应用。 理论。 计算。 科学。， 201(1-2):1-62, 1998. 网址： https://doi.org/10.1016/S0304-3975 (97)00167-9 。 -
Hosam M.马哈茂德。 随机搜索树的进化。 Wiley-Interscience离散数学与优化系列。 John Wiley&Sons Inc.，纽约，1992年。 Wiley-Interscience出版物。
-
Ralph Neininger和Ludger Rüschendorf。快速排序的收敛速度。 《算法杂志》，44（1）：51-622002。 算法分析。 网址： https://doi.org/10.1016/S0196-6774 (02)00206-7 。 -
Ralph Neininger和Ludger Rüschendorf。递归算法和组合结构的一般极限定理。 附录申请。 概率。， 14(1):378-418, 2004. 网址： https://doi.org/10.1214/aoap/1075828056 。 -
Ralph Neininger和Ludger Rüschendorf。关于退化极限方程的收缩方法。 Ann.Probab。， 32（3B）：2838-28562004年。 网址： https://doi.org/10.1214/009117904000000171 。 -
米雷尔·雷格尼尔（Mireille Régnier）。 快速排序的限制分布。 RAIRO通知。 塞奥尔。 申请。， 23(3):335-343, 1989. 网址： https://doi.org/10.1051/ita/1989230303351 。 -
乌韦·罗斯勒（Uwe Rösler）。 “快速排序”的极限定理。 RAIRO通知。 塞奥尔。 申请。， 25(1):85-100, 1991. 网址： https://doi.org/10.1051/ita/1991250100851 。 -
沃纳·沙钦格（Werner Schachinger）。 基于鞅差分阵列的递归算法的渐近正态性。 离散数学。 西奥。 计算。 科学。， 4(2):363-397, 2001.
-
V.M.佐洛塔列夫。 无穷维空间中具有值的独立随机变量和的分布的近似。 特奥。 维罗贾诺斯特。 i Primenen。， 21（4）:741-7581976年。