PulseAugur
中
实时 09:25:13
English(EN) Sub-Quadratic Bisimulation Metrics via Approximate Nearest Neighbors: Coverage-Augmented Guarantees and Computable Two-Sided Certificates

新的亚二次方法改进了 MDP 的双模拟度量计算

作者 PulseAugur 编辑部 · [1 个来源] ·

研究人员开发了一种新颖的亚二次方法来计算马尔可夫决策过程（MDP）中的双模拟度量。这种新方法利用近似最近邻（ANN）索引来有效地选择状态对进行更新，与传统的二次方法相比，大大降低了计算成本。该技术提供了覆盖增强的保证，确保即使并非所有状态对都得到更新，全局误差也能得到控制，并提供了可计算的双边证书来验证度量的准确性。 AI

排序理由 该集群包含一篇研究论文，详细介绍了计算马尔可夫决策过程中双模拟度量的新算法方法。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的亚二次方法改进了 MDP 的双模拟度量计算

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Ibne Farabi Shihab, Joyanta Jyoti Mondal ·

    通过近似最近邻实现亚二次双模拟度量：覆盖增强保证和可计算双边证书

    arXiv:2608.06762v1 Announce Type: new Abstract: Bisimulation metrics quantify behavioral similarity in Markov decision processes, but their Wasserstein fixed-point operator updates every state pair and incurs quadratic pairwise work. We give a certificate-carrying sub-quadratic m…

相关实体

相关话题