中文

高阶累积量张量的高效计算

数值分析 2020-11-10 v4 数据结构与算法

摘要

本文介绍了一种用于计算多维数据任意阶累积量的新算法。由于 dthd^\text{th} 阶累积量可以表示为 dd 维张量的形式,该算法使用张量运算给出。本文提供的算法利用了累积量张量和矩张量的超对称性。我们表明,与现有算法相比,所提算法显著降低了累积量计算的计算复杂度和计算内存需求。对于关注的大小,相较于朴素算法,降低的阶量为 d!d!

关键词

引用

@article{arxiv.1701.05420,
  title  = {Efficient computation of higher order cumulant tensors},
  author = {Krzysztof Domino and Piotr Gawron and Łukasz Pawela},
  journal= {arXiv preprint arXiv:1701.05420},
  year   = {2020}
}

备注

22 pages, 6 figures