English
Related papers

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

200 papers

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

Kernel matrices are crucial in many learning tasks such as support vector machines or kernel ridge regression. The kernel matrix is typically dense and large-scale. Depending on the dimension of the feature space even the computation of all…

Machine Learning · Computer Science 2023-12-04 Franziska Nestler , Martin Stoll , Theresa Wagner

We present a probabilistic algorithm to compute the product of two univariate sparse polynomials over a field with a number of bit operations that is quasi-linear in the size of the input and the output. Our algorithm works for any field of…

Symbolic Computation · Computer Science 2020-09-01 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray

Equivariant Graph Neural Networks (EGNNs) have demonstrated significant success in modeling microscale systems, including those in chemistry, biology and materials science. However, EGNNs face substantial computational challenges due to the…

Machine Learning · Computer Science 2025-11-04 Yunyang Li , Lin Huang , Zhihao Ding , Chu Wang , Xinran Wei , Han Yang , Zun Wang , Chang Liu , Yu Shi , Peiran Jin , Tao Qin , Mark Gerstein , Jia Zhang

We introduce group crosscoders, an extension of crosscoders that systematically discover and analyse symmetrical features in neural networks. While neural networks often develop equivariant representations without explicit architectural…

Machine Learning · Computer Science 2024-11-04 Liv Gorton

Compressing large neural networks is an important step for their deployment in resource-constrained computational platforms. In this context, vector quantization is an appealing framework that expresses multiple parameters using a single…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Julieta Martinez , Jashan Shewakramani , Ting Wei Liu , Ioan Andrei Bârsan , Wenyuan Zeng , Raquel Urtasun

Equivariant neural networks are neural networks with symmetry. Motivated by the theory of group representations, we decompose the layers of an equivariant neural network into simple representations. The nonlinear activation functions lead…

Machine Learning · Computer Science 2026-03-30 Joel Gibson , Daniel Tubbenhauer , Geordie Williamson

Tensor networks provide compact and scalable representations of high-dimensional data, enabling efficient computation in fields such as quantum physics, numerical partial differential equations (PDEs), and machine learning. This paper…

Numerical Analysis · Mathematics 2025-08-28 Julia Wei , Alec Dektor , Chungen Shen , Zaiwen Wen , Chao Yang

We study the decomposition as an $\textrm{SO}(3)$-module of the multiplicity space corresponding to the branching from $\textrm{SO}(n+3)$ to $\textrm{SO}(n)$. Here, $\textrm{SO}(n)$ (resp.\ $\textrm{SO}(3)$) is considered embedded in…

Representation Theory · Mathematics 2021-01-22 Emilio A. Lauret , Fiorela Rossi Bertone

We provide a new branching rule from the general linear group $GL_{2n}(\mathbb{C})$ to the symplectic group $Sp_{2n}(\mathbb{C})$ by establishing a simple algorithm which gives rise to a bijection from the set of semistandard tableaux of a…

Representation Theory · Mathematics 2025-05-14 Hideya Watanabe

Let $D$ be an effective divisor on a smooth projective variety $X$ over an algebraically closed field $k$ of characteristic $0$. We show that there is a one-to-one correspondence between the class of orthogonal (respectively, symplectic)…

Algebraic Geometry · Mathematics 2023-12-27 Sujoy Chakraborty , Souradeep Majumder

Real or complex tensor model observables, the backbone of the tensor theory space, are classical (unitary, orthogonal, symplectic) Lie group invariants. These observables represent as colored graphs, and that representation gives an handle…

High Energy Physics - Theory · Physics 2020-05-06 Joseph Ben Geloun

For non-abelian simple objects in a unitary modular category, the density of their braid group representations, the #P-hard evaluation of their associated link invariants, and the BQP-completeness of their anyonic quantum computing models…

Quantum Algebra · Mathematics 2015-06-15 Matthew B. Hastings , Chetan Nayak , Zhenghan Wang

Special orthogonal matrices with rational elements form the group SO(n,Q), where Q is the field of rational numbers. A theorem describing the structure of an arbitrary matrix from this group is proved. This theorem yields an algorithm for…

Mathematical Software · Computer Science 2009-10-14 Ruslan Sharipov

This paper describes an approach to computer aided calculations in the cohomology of arithmetic groups. It complements existing literature on the topic by emphasizing homotopies and perturbation techniques, rather than cellular subdivision,…

Number Theory · Mathematics 2025-08-26 Graham Ellis

Many learning tasks, including learning potential energy surfaces from ab initio calculations, involve global spatial symmetries and permutational symmetry between atoms or general particles. Equivariant graph neural networks are a standard…

Machine Learning · Computer Science 2024-05-24 Zimu Li , Zihan Pengmei , Han Zheng , Erik Thiede , Junyu Liu , Risi Kondor

A fundamental aspect of limitations in learning any computation in neural architectures is characterizing their optimal capacities. An important, widely-used neural architecture is known as autoencoders where the network reconstructs the…

Neurons and Cognition · Quantitative Biology 2017-05-23 Alireza Alemi , Alia Abbara

Many current approaches to machine learning in particle physics use generic architectures that require large numbers of parameters and disregard underlying physics principles, limiting their applicability as scientific modeling tools. In…

High Energy Physics - Phenomenology · Physics 2022-12-27 Alexander Bogatskiy , Timothy Hoffman , David W. Miller , Jan T. Offermann

Can we identify the weights of a neural network by probing its input-output mapping? At first glance, this problem seems to have many solutions because of permutation, overparameterisation and activation function symmetries. Yet, we show…

Neural and Evolutionary Computing · Computer Science 2024-06-28 Flavio Martinelli , Berfin Simsek , Wulfram Gerstner , Johanni Brea

The Lawrence-Krammer representation was used in $2000$ to show the linearity of the braid group. The problem had remained open for many years. The fact that the Lawrence-Krammer representation of the braid group is reducible for some…

Representation Theory · Mathematics 2010-08-04 Claire I. Levaillant
‹ Prev 1 8 9 10 Next ›