PulseAugur
中
实时 07:16:50
实体 $\ell_\infty$ Contractions

$\ell_\infty$ Contractions

PulseAugur coverage of $\ell_\infty$ Contractions — every cluster mentioning $\ell_\infty$ Contractions across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_315266 ·

    新算法为 $\ell_\infty$ 收缩提供了拟多项式时间解决方案

    开发了一种新的算法，用于计算 $\ell_\infty$ 范数中非扩张映射的近似不动点。该算法的运行时间为 $\log(1/\eps)^{O(\log^2 d)}$，这对于以拟多项式时间解决简单的随机博弈具有重要意义。该研究利用了提升论证来逐步缩小搜索区域。