English
Related papers

Related papers: Equivariant Maps for Hierarchical Structures

200 papers

Linear neural network layers that are either equivariant or invariant to permutations of their inputs form core building blocks of modern deep learning architectures. Examples include the layers of DeepSets, as well as linear layers…

Machine Learning · Computer Science 2023-03-14 Charles Godfrey , Michael G. Rawson , Davis Brown , Henry Kvinge

Using equivariant obstruction theory we construct equivariant maps from certain classifying spaces to representation spheres for cyclic groups, product of elementary Abelian groups and dihedral groups. Restricting them to finite skeleta…

Algebraic Topology · Mathematics 2016-07-22 Samik Basu , Surojit Ghosh

Geometric deep learning enables the encoding of physical symmetries in modeling 3D objects. Despite rapid progress in encoding 3D symmetries into Graph Neural Networks (GNNs), a comprehensive evaluation of the expressiveness of these…

Machine Learning · Computer Science 2023-04-12 Weitao Du , Yuanqi Du , Limei Wang , Dieqiao Feng , Guifeng Wang , Shuiwang Ji , Carla Gomes , Zhi-Ming Ma

In this paper we propose a rotation-invariant deep network for point clouds analysis. Point-based deep networks are commonly designed to recognize roughly aligned 3D shapes based on point coordinates, but suffer from performance drops with…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Ruixuan Yu , Xin Wei , Federico Tombari , Jian Sun

This paper proposes a convolution structure for learning SE(3)-equivariant features from 3D point clouds. It can be viewed as an equivariant version of kernel point convolutions (KPConv), a widely used convolution form to process point…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Minghan Zhu , Maani Ghaffari , William A. Clark , Huei Peng

The crucial role played by the underlying symmetries of high energy physics and lattice field theories calls for the implementation of such symmetries in the neural network architectures that are applied to the physical system under…

High Energy Physics - Lattice · Physics 2022-02-16 Srinath Bulusu , Matteo Favoni , Andreas Ipp , David I. Müller , Daniel Schuh

We propose a novel meshless method to compute harmonic maps and conformal maps for surfaces embedded in the Euclidean 3-space, using point cloud data only. Given a surface, or a point cloud approximation, we simply use the standard cubic…

Differential Geometry · Mathematics 2020-09-22 Tianqi Wu , Shing-Tung Yau

In this paper, we are concerned with rotation equivariance on 2D point cloud data. We describe a particular set of functions able to approximate any continuous rotation equivariant and permutation invariant function. Based on this result,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Georg Bökman , Fredrik Kahl , Axel Flinth

We consider the hierarchical representation of documents as graphs and use geometric deep learning to classify them into different categories. While graph neural networks can efficiently handle the variable structure of hierarchical…

Computation and Language · Computer Science 2021-11-01 Sohrab Ferdowsi , Nikolay Borissov , Julien Knafou , Poorya Amini , Douglas Teodoro

We use sheaf theory and the six operations to define and study the (equivariant) homology of stacks. The construction makes sense in the algebraic, complex-analytic, or even topological categories.

Algebraic Topology · Mathematics 2025-06-06 Adeel A. Khan

Convex clustering is a recent stable alternative to hierarchical clustering. It formulates the recovery of progressively coalescing clusters as a regularized convex problem. While convex clustering was originally designed for handling…

Applications · Statistics 2019-12-12 Claire Donnat , Susan Holmes

How can prior knowledge on the transformation invariances of a domain be incorporated into the architecture of a neural network? We propose Equivariant Transformers (ETs), a family of differentiable image-to-image mappings that improve the…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Kai Sheng Tai , Peter Bailis , Gregory Valiant

Analyzing scalar and vector fields on the sphere, such as temperature or wind speed and direction on Earth, is a difficult task. Models should respect both the rotational symmetries of the sphere and the inherent symmetries of the vector…

Machine Learning · Computer Science 2026-04-01 Francesco Ballerin , Nello Blaser , Erlend Grong

Structure optimization, which yields the relaxed structure (minimum-energy state), is essential for reliable materials property calculations, yet traditional ab initio approaches such as density-functional theory (DFT) are computationally…

Materials Science · Physics 2025-11-18 Ziduo Yang , Yi-Ming Zhao , Xian Wang , Wei Zhuo , Xiaoqing Liu , Lei Shen

Graph neural networks excel at modeling pairwise interactions, but they cannot flexibly accommodate higher-order interactions and features. Topological deep learning (TDL) has emerged recently as a promising tool for addressing this issue.…

Machine Learning · Computer Science 2025-02-07 Claudio Battiloro , Ege Karaismailoğlu , Mauricio Tec , George Dasoulas , Michelle Audirac , Francesca Dominici

Recent developments in the field of quantum machine learning have promoted the idea of incorporating physical symmetries in the structure of quantum circuits. A crucial milestone in this area is the realization of $S_{n}$-permutation…

Quantum Physics · Physics 2024-08-20 Zhelun Li , Lento Nagano , Koji Terashi

How to extract useful insights from data is always a challenge, especially if the data is multidimensional. Often, the data can be organized according to certain hierarchical structure that are stemmed either from data collection process or…

Applications · Statistics 2016-04-21 Kun Yang , Wing Hung Wong

We present a novel framework to overcome the limitations of equivariant architectures in learning functions with group symmetries. In contrary to equivariant architectures, we use an arbitrary base model such as an MLP or a transformer and…

Machine Learning · Computer Science 2024-04-16 Jinwoo Kim , Tien Dat Nguyen , Ayhan Suleymanzade , Hyeokjun An , Seunghoon Hong

Hierarchical clustering is a popular unsupervised data analysis method. For many real-world applications, we would like to exploit prior information about the data that imposes constraints on the clustering hierarchy, and is not captured by…

Data Structures and Algorithms · Computer Science 2018-07-17 Vaggos Chatziafratis , Rad Niazadeh , Moses Charikar

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang