arXiv 论文给出并行采样轮复杂度分离
热点事件持续更新
arXiv 论文给出并行采样轮复杂度分离
1 篇报道1 个报道来源6 小时前更新
先了解这件事
AI 综述
arXiv 上的一项研究比较了并行采样中两种 KL 准则的轮复杂度，发现二者存在显著分离。作者 Tianyi Wu 称，对偶数长度 n、恰有 n/2 个 1 的平衡二进制串均匀分布，在固定容差 ε 下，调度平均散度准则所需最少期望轮数为 Θ_ε((log n)²)，而输出律散度准则仅为 (e^{-ε}+o(1))log₂ln n，且双对数阶可在每次运行用相同轮数达到。 该分离结果还扩展到有界权重比的加权定数目标以及 Beta(1,1)–Bernoulli 目标。
AI 根据报道生成 · 2 小时前更新
最新进展10月12日 12:00
KL Before and After Mixing：并行采样中的轮复杂度分离报道时间线
沿着报道，了解事件的不同侧面。
10月12日
- arXiv cs.LGKL Before and After Mixing：并行采样中的轮复杂度分离
研究者比较了并行采样中调度平均散度与输出律散度两种KL准则的轮复杂度差异。对偶数长度n的平衡二进制串均匀分布，固定容差ε下前者最少期望轮数为Θ_ε((log n)²)，后者仅为(e^{-ε}+o(1))log₂ln n，且双对数阶可在每次运行用相同轮数达到。该分离还扩展到有界权重比的加权定数目标及Beta(1,1)–Bernoulli目标。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。