用于近似矩阵乘积的共现方向草图
机器学习
2016-10-26 v1
摘要
我们引入共现方向草图，一种在流模型下用于近似矩阵乘积（AMM）的确定性算法。我们表明共现方向比其它用于 AMM 的随机和确定性方法取得了更好的 AMM 误差界。共现方向给出了矩阵乘积最优低秩近似的 近似。在小草图大小下，我们的算法在经验上优于 AMM 的竞争方法。我们通过实验验证了我们的理论发现和算法。
引用
@article{arxiv.1610.07686,
title = {Co-Occuring Directions Sketching for Approximate Matrix Multiply},
author = {Youssef Mroueh and Etienne Marcheret and Vaibhava Goel},
journal= {arXiv preprint arXiv:1610.07686},
year = {2016}
}