arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.4732math.NAcs.NA
收藏

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

Tensor sparsification via a bound on the spectral norm of random tensors

Nam H. Nguyen, Petros Drineas, Trac D. Tran

摘要:

给定一个阶$d$张量$\tensor A \in \R^{n \times n \times...\times n}$,我们提出了一个简单的,元素的稀疏化算法,清零所有足够小的元素的$\tensor A$,保持所有足够大的元素的$\tensor A$,并保留一些剩余的元素与它们的幅度的平方成比例的概率。我们分析了所提出的算法的近似精度使用一个强大的不等式,我们得出。这个不等式限制了随机张量的谱范数,并且是独立的。其结果是,我们得到新的张量稀疏化问题的界限。

英文摘要:

Given an order-$d$ tensor $\tensor A \in \R^{n \times n \times...\times n}$, we present a simple, element-wise sparsification algorithm that zeroes out all sufficiently small elements of $\tensor A$, keeps all sufficiently large elements of $\tensor A$, and retains some of the remaining elements with probabilities proportional to the square of their magnitudes. We analyze the approximation accuracy of the proposed algorithm using a powerful inequality that we derive. This inequality bounds the spectral norm of a random tensor and is of independent interest. As a result, we obtain novel bounds for the tensor sparsification problem.

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

↑