arXiv · AI· Lucas Ondel Yang (LISN, CNRS), Caio Corro (INSA Rennes, IRISA, ARCHIMEDIA), Nicolas Denier (LISN), Martin Kocour (FIT / BUT, BUT), Tina Raissi (RWTH Aachen), Pablo Riera (ICC)·· 11 天前AI 评分24
有限状态方法的快速通用自动微分:基于“morphism-trick”的高效反向传播算法
Fast and General Automatic Differentiation for Finite-State Methods
AI 导读
提出名为“morphism-trick”的新方法,用于将自定义的向量-雅可比积集成到自动微分软件中。 该方法实现了动态规划算法高效的、与半环无关的反向传播,并针对有限状态方法引入了计算和微分有限状态自动机所有路径权重的⊕-和的算法。 用户无需大量修改代码,该开源库即可比当前最先进的自动微分系统快几个数量级地计算有限状态自动机权重函数的梯度。
来源:arXiv · AI · arxiv.org