English
Related papers

Related papers: An Algorithm for Computing with Brauer's Group Equ…

200 papers

We study the algebra of bilinear multiplications of an $n$-dimensional vector space. In particular, we study the Kantor product of some well-known (associative, Lie, alternative, Novikov and some other) multiplications.

Rings and Algebras · Mathematics 2020-04-03 Ivan Kaygorodov

We adapt the Faddeev-LeVerrier algorithm for the computation of characteristic polynomials to the computation of the Pfaffian of a skew-symmetric matrix. This yields a very simple, easy to implement and parallelize algorithm of…

Combinatorics · Mathematics 2021-08-13 Christian Baer

A neural architecture with randomly initialized weights, in the infinite width limit, is equivalent to a Gaussian Random Field whose covariance function is the so-called Neural Network Gaussian Process kernel (NNGP). We prove that a…

Machine Learning · Computer Science 2024-04-29 Rustem Takhanov

We introduce Clifford Group Equivariant Simplicial Message Passing Networks, a method for steerable E(n)-equivariant message passing on simplicial complexes. Our method integrates the expressivity of Clifford group-equivariant layers with…

Artificial Intelligence · Computer Science 2024-03-13 Cong Liu , David Ruhe , Floor Eijkelboom , Patrick Forré

Invariance and equivariance to the rotation group have been widely discussed in the 3D deep learning community for pointclouds. Yet most proposed methods either use complex mathematical tools that may limit their accessibility, or are tied…

Computer Vision and Pattern Recognition · Computer Science 2021-04-27 Congyue Deng , Or Litany , Yueqi Duan , Adrien Poulenard , Andrea Tagliasacchi , Leonidas Guibas

The groups $O(N)$ and $Sp(N)$ are related by an analytic continuation to negative values of $N$, $O(-N)\simeq Sp(N)$. This duality has been studied for vector models, $SO(N)$ and $Sp(N)$ gauge theories, as well as some random matrix…

Mathematical Physics · Physics 2022-07-06 Razvan Gurau , Hannes Keppler

In Part 1 we study the spherical functions on compact symmetric pairs of arbitrary rank under a suitable multiplicity freeness assumption and additional conditions on the branching rules. The spherical functions are taking values in the…

Representation Theory · Mathematics 2017-06-08 Erik Koelink , Maarten van Pruijssen , Pablo Román

In this paper, we propose a trainable multiplication layer (TML) for a neural network that can be used to calculate the multiplication between the input features. Taking an image as an input, the TML raises each pixel value to the power of…

Computer Vision and Pattern Recognition · Computer Science 2019-05-31 Hideaki Hayashi , Seiichi Uchida

We give an algorithm which produces a unique element of the Clifford group $\mathcal{C}_n$ on $n$ qubits from an integer $0\le i < |\mathcal{C}_n|$ (the number of elements in the group). The algorithm involves $O(n^3)$ operations. It is a…

Quantum Physics · Physics 2022-12-11 Robert Koenig , John A. Smolin

In recent years, machine learning techniques based on neural networks for mobile computing become increasingly popular. Classical multi-layer neural networks require matrix multiplications at each stage. Multiplication operation is not an…

Neural and Evolutionary Computing · Computer Science 2017-02-10 Arman Afrasiyabi , Ozan Yildiz , Baris Nasir , Fatos T. Yarman Vural , A. Enis Cetin

We present explicit algorithms for computing structured matrix-vector products that are optimal in the sense of Strassen, i.e., using a provably minimum number of multiplications. These structures include Toeplitz/Hankel/circulant,…

Numerical Analysis · Mathematics 2016-03-23 Ke Ye , Lek-Heng Lim

We present an algorithm to compute the Hecke operators on the equivariant cohomology of an arithmetic subgroup $\Gamma$ of the general linear group $\mathrm{GL}_n$. This includes $\mathrm{GL}_n$ over a number field or a finite-dimensional…

Number Theory · Mathematics 2020-12-08 Mark McConnell , Robert MacPherson

Let X be a smooth projective rational variety carrying a regular action of a finite abelian group G. We give examples of effective computation of the Brauer group of the quotient stack [X/G] in dimensions 2 and 3 using residues in Galois…

Algebraic Geometry · Mathematics 2024-10-08 Alena Pirutka , Zhijia Zhang

Tensor networks have been an important concept and technique in many research areas, such as quantum computation and machine learning. We study the exponential complexity of contracting tensor networks on two special graph structures:…

Computational Complexity · Computer Science 2023-07-06 Liu Ying

This paper introduces a new model to learn graph neural networks equivariant to rotations, translations, reflections and permutations called E(n)-Equivariant Graph Neural Networks (EGNNs). In contrast with existing methods, our work does…

Machine Learning · Computer Science 2022-02-17 Victor Garcia Satorras , Emiel Hoogeboom , Max Welling

Within the growing interest in the physical sciences in developing networks with equivariance properties, Clifford neural layers shine as one approach that delivers $E(n)$ and $O(n)$ equivariances given specific group actions. In this…

Machine Learning · Computer Science 2025-10-07 X. Angelo Huang , Ruben Ciranni , Giovanni Spadaccini , Carla J. López Zurita

We pursue an analogy of the Schur-Weyl reciprocity for the spinor groups and pick up the irreducible spin representations in the tensor space $\Delta \textstyle{\bigotimes \bigotimes^k V}$. Here $\Delta$ is the fundamental representation of…

Representation Theory · Mathematics 2007-05-23 Kazuhiko Koike

We prove an explicit formula for the tensor product with itself of an irreducible complex representation of the symmetric group defined by a rectangle of height two. We also describe part of the decomposition for the tensor product of…

Representation Theory · Mathematics 2008-09-23 Laurent Manivel

Many types of neural network layers rely on matrix properties such as invertibility or orthogonality. Retaining such properties during optimization with gradient-based stochastic optimizers is a challenging task, which is usually addressed…

Machine Learning · Statistics 2020-12-02 Andreas Krämer , Jonas Köhler , Frank Noé

The Kronecker product is a key algorithm and is ubiquitous across the physical, biological, and computation social sciences. Thus considerations of optimal implementation are important. The need to have high performance and computational…

Mathematical Software · Computer Science 2009-07-07 Lenore M. Mullin , James E. Raynolds
‹ Prev 1 4 5 6 7 8 10 Next ›