实体 Dikin walk

Dikin walk

PulseAugur coverage of Dikin walk — every cluster mentioning Dikin walk across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

RESEARCH · CL_145693 · Jul 15 · 15:29

多面体上 Dikin 游走混合时间改进至 $d^{2.25}$

研究人员在多面体上 Dikin 游走的混合时间方面取得了进展，这是一种受凸优化内点法启发的计算方法。一篇新论文将先前 $d^{2.5}$ 的混合界限改进至 $d^{2.25}$，用于从多面体进行指数采样。这一进展依赖于对 Lee--Sidford 度量的更高阶分析，并采用了选择性高阶展开和 Wiener-chaos 分解等技术。