arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2306.15841stat.COmath.PR
收藏

一种简单矩阵指数导数近似的惊人有效性,及其在全球 SARS-CoV-2 中的应用

On the surprising effectiveness of a simple matrix exponential derivative approximation, with application to global SARS-CoV-2

Gustavo Didier, Nathan E. Glatt-Holtz, Andrew J. Holbrook, Andrew F. Magee, Marc A. Suchard

AI总结:

本文为矩阵指数导数的朴素一阶近似建立确定性与概率误差界及“维度的祝福”,并将其用于代理轨迹 HMC,分析 44 个区域的 SARS-CoV-2 早期传播。

摘要:

连续时间马尔可夫链(CTMC)是进化生物学中的数学主力工具。使用现代基于梯度的方法学习 CTMC 模型参数,需要计算在 CTMC 的无穷小生成元(速率)矩阵处求值的矩阵指数的导数。由于该导数作为状态空间基数函数具有极高的计算复杂度,近期研究表明,一种朴素的一阶近似在计算生物学的一系列问题中具有惊人有效性。针对这一经验成功,我们得到了该朴素近似所累积误差的严格确定性和概率界,并建立了一项“维度的祝福”结果;该结果对一大类具有随机元素的速率矩阵普遍成立。最后,我们将一阶近似应用于代理轨迹 Hamiltonian Monte Carlo(哈密顿蒙特卡洛),以分析 SARS-CoV-2 在 44 个地理区域中的早期传播;对进化生物学中的非结构化(灵活)CTMC 模型而言,这些区域构成了一个维度前所未有的状态空间。

英文摘要:

The continuous-time Markov chain (CTMC) is the mathematical workhorse of evolutionary biology. Learning CTMC model parameters using modern, gradient-based methods requires the derivative of the matrix exponential evaluated at the CTMC's infinitesimal generator (rate) matrix. Motivated by the derivative's extreme computational complexity as a function of state space cardinality, recent work demonstrates the surprising effectiveness of a naive, first-order approximation for a host of problems in computational biology. In response to this empirical success, we obtain rigorous deterministic and probabilistic bounds for the error accrued by the naive approximation and establish a "blessing of dimensionality" result that is universal for a large class of rate matrices with random entries. Finally, we apply the first-order approximation within surrogate-trajectory Hamiltonian Monte Carlo for the analysis of the early spread of SARS-CoV-2 across 44 geographic regions that comprise a state space of unprecedented dimensionality for unstructured (flexible) CTMC models within evolutionary biology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑