发现离散对称性的统一框架
A Unified Framework for Discovering Discrete Symmetries
AI总结:
本文提出一个统一框架,通过线性、矩阵值和非线性函数组成的新架构,结合多臂老虎机算法与梯度下降,在广泛子群中高效发现离散对称性,并在实验中验证了其有效性。
摘要:
我们考虑从一类对称性中学习一个遵守某种对称性的函数的问题。我们开发了一个统一框架,能够在包括局部对称子群、二面体子群和循环子群在内的广泛子群范围内进行对称性发现。该框架的核心是一种新颖的架构,由线性、矩阵值和非线性函数组成,以有原则的方式表达对这些子群不变的函数。该架构的结构使我们能够利用多臂老虎机算法和梯度下降分别高效地优化线性和非线性函数,并推断最终学习到的对称性。我们还讨论了矩阵值函数在该架构中的必要性。在图像数字求和与多项式回归任务上的实验证明了我们方法的有效性。
英文摘要:
We consider the problem of learning a function respecting a symmetry from among a class of symmetries. We develop a unified framework that enables symmetry discovery across a broad range of subgroups including locally symmetric, dihedral and cyclic subgroups. At the core of the framework is a novel architecture composed of linear, matrix-valued and non-linear functions that expresses functions invariant to these subgroups in a principled manner. The structure of the architecture enables us to leverage multi-armed bandit algorithms and gradient descent to efficiently optimize over the linear and the non-linear functions, respectively, and to infer the symmetry that is ultimately learnt. We also discuss the necessity of the matrix-valued functions in the architecture. Experiments on image-digit sum and polynomial regression tasks demonstrate the effectiveness of our approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。