arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2103.06234math.OCcs.LG
收藏

对称张量分解中的对称性破缺

Symmetry Breaking in Symmetric Tensor Decomposition

The Hebrew University(希伯来大学);New York University(纽约大学);UC Santa Barbara(加州大学圣塔芭芭拉分校);University of Texas at Austin(德克萨斯大学奥斯汀分校);Amazon(亚马逊)

Yossi Arjevani, Joan Bruna, Michael Field, Joe Kileel, Matthew Trager, Francis Williams

AI总结:

本文研究对称张量秩分解中的非凸优化问题,证明标准梯度法找到的临界点具有对称性破缺性质,并指出该现象可利用新解析与代数工具分析。

摘要:

本文考虑与对称张量秩分解相关的强非凸优化问题。我们阐述了损失函数的不变性性质,并证明标准梯度方法检测到的临界点相对于目标张量是“对称性破缺”的。这一现象在不同目标张量和范数的选择中均可观察到,使得近期发展的解析与代数工具能够用于研究具有类似对称性破缺现象的非凸优化景观。

英文摘要:

In this note, we consider the highly nonconvex optimization problem associated with computing the rank decomposition of symmetric tensors. We formulate the invariance properties of the loss function and show that critical points detected by standard gradient based methods are \emph{symmetry breaking} with respect to the target tensor. The phenomena, seen for different choices of target tensors and norms, make possible the use of recently developed analytic and algebraic tools for studying nonconvex optimization landscapes exhibiting symmetry breaking phenomena of similar nature.

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

↑