基于随机张量谱范数界的张量稀疏化

给定一个$d$阶张量$\tensor A \in \R^{n \times n \times...\times n}$，我们提出一种简单的逐元素稀疏化算法：将所有足够小的元素置零，保留所有足够大的元素，并以与其余元素幅值平方成比例的概率保留部分元素。我们利用推导出的一个强不等式分析了所提算法的近似精度。该不等式给出了随机张量谱范数的界，具有独立的研究价值。由此，我们获得了张量稀疏化问题的新界。