机构名称：
¥ 3.0
从高维凸体中生成随机样品是无数连接和应用的基本算法问题。[DFK91]的著名结果的核心是用于计算凸体体积的随机多项式算法，是第一个用于均匀采样凸体的多项式时间算法。在此后的几十年中，对抽样的研究已导致其算法复杂性的一系列改进[LS90，LS93，KLS97，LV06，CV18]，通常基于发现的新数学/几何结构，建立了与其他领域的连接（例如，均具有新的工具），并开发了新的工具（例如并分析马尔可夫连锁店。随着数据的扩散和机器学习的越来越重要，取样也已成为一种必不可少的算法工具，应用采样器需要非常高的尺寸的采样器，例如科学计算[CV16，HCT + 17，KLSV22] Sta20]。凸体的采样器基于马尔可夫链（有关摘要，请参见§A）。他们的分析是基于关联的马尔可夫链的电导限制，后者又界定了混合速率。分析电导需要将精致的几何参数与（Cheeger）凸体的（Cheeger）等级不平等相结合。后者的原型示例如下：对于任何可测量的分区S 1，s 2，s 3的凸形身体k r d，我们有
算法扩散用于采样凸体
主要关键词
相关文件推荐
