English
Related papers

Related papers: Approximating invariant functions with the sorting…

200 papers

Canonicalization provides an architecture-agnostic method for enforcing equivariance, with generalizations such as frame-averaging recently gaining prominence as a lightweight and flexible alternative to equivariant architectures. Recent…

Machine Learning · Computer Science 2024-06-19 Nadav Dym , Hannah Lawrence , Jonathan W. Siegel

In many applications, we desire neural networks to exhibit invariance or equivariance to certain groups due to symmetries inherent in the data. Recently, frame-averaging methods emerged to be a unified framework for attaining symmetries…

Machine Learning · Computer Science 2024-11-05 George Ma , Yifei Wang , Derek Lim , Stefanie Jegelka , Yisen Wang

While invariant architectures are standard for processing symmetric data, there is growing interest in achieving invariance by applying group averaging or canonization to non-invariant backbones. However, the theoretical generalization…

Machine Learning · Computer Science 2026-05-13 Yonatan Sverdlov , Benjamin Friedman , Snir Hordan , Nadav Dym

Symmetry-based neural networks often constrain the architecture in order to achieve invariance or equivariance to a group of transformations. In this paper, we propose an alternative that avoids this architectural constraint by learning to…

Machine Learning · Computer Science 2023-07-10 Sékou-Oumar Kaba , Arnab Kumar Mondal , Yan Zhang , Yoshua Bengio , Siamak Ravanbakhsh

Canonicalization is a widely used strategy in equivariant machine learning, enforcing symmetry in neural networks by mapping each input to a standard form. Yet, it often introduces discontinuities that can affect stability during training,…

Machine Learning · Computer Science 2026-04-17 Ya-Wei Eileen Lin , Ron Levie

Many generative tasks in chemistry and science involve distributions invariant to group symmetries (e.g., permutation and rotation). A common strategy enforces invariance and equivariance through architectural constraints such as…

Machine Learning · Computer Science 2026-02-17 Cai Zhou , Zijie Chen , Zian Li , Jike Wang , Kaiyi Jiang , Pan Li , Rose Yu , Muhan Zhang , Stephen Bates , Tommi Jaakkola

We consider achieving equivariance in machine learning systems via frame averaging. Current frame averaging methods involve a costly sum over large frames or rely on sampling-based approaches that only yield approximate equivariance. Here,…

Machine Learning · Computer Science 2026-03-25 Yuchao Lin , Jacob Helwig , Shurui Gui , Shuiwang Ji

Generative modeling of symmetric densities has a range of applications in AI for science, from drug discovery to physics simulations. The existing generative modeling paradigm for invariant densities combines an invariant prior with an…

Machine Learning · Computer Science 2026-04-14 Kusha Sareen , Daniel Levy , Arnab Kumar Mondal , Sékou-Oumar Kaba , Tara Akhound-Sadegh , Siamak Ravanbakhsh

Equivariant neural networks offer strong inductive biases for learning from molecular and geometric data but often rely on specialized, computationally expensive tensor operations. We present a framework to transfers existing tensor field…

Machine Learning · Computer Science 2025-10-01 Gerrit Gerhartz , Peter Lippmann , Fred A. Hamprecht

The state-of-the-art tools for practical graph canonization are all based on the individualization-refinement paradigm, and their difference is primarily in the choice of heuristics they include and in the actual tool implementation. It is…

Data Structures and Algorithms · Computer Science 2017-11-23 Jakob L. Andersen , Daniel Merkle

This paper develops an invariant--geometric interpretation of the canonization problem for simple undirected weighted graphs based on the {discrete moving frame method} for finite groups. We consider the action of the {pair group}…

Combinatorics · Mathematics 2026-01-27 Leonid Bedratyuk

Increases in the deployment of machine learning algorithms for applications that deal with sensitive data have brought attention to the issue of fairness in machine learning. Many works have been devoted to applications that require…

We present an algorithm for normalizing \emph{Batched Einstein Summation} expressions by mapping mathematically equivalent formulations to a unique normal form. Batches of einsums with the same Einstein notation that exhibit substantial…

Mathematical Software · Computer Science 2026-01-21 Kaushik Kulkarni , Andreas Klöckner

Robotic manipulation systems are increasingly deployed across diverse domains. Yet existing multi-modal learning frameworks lack inherent guarantees of geometric consistency, struggling to handle spatial transformations such as rotations…

Robotics · Computer Science 2025-11-20 Jian Deng , Yuandong Wang , Yangfu Zhu , Tao Feng , Tianyu Wo , Zhenzhou Shao

Many machine learning tasks in the natural sciences are precisely equivariant to particular symmetries. Nonetheless, equivariant methods are often not employed, perhaps because training is perceived to be challenging, or the symmetry is…

Machine Learning · Computer Science 2025-11-27 Valentino F. Foit , David W. Hogg , Soledad Villar

We address the problem of \emph{quantification}, a supervised learning task whose goal is, given a class, to estimate the relative frequency (or \emph{prevalence}) of the class in a dataset of unlabelled items. Quantification has several…

Machine Learning · Computer Science 2021-09-21 Andrea Esuli , Fabrizio Sebastiani

This investigation seeks to establish the practicality of numerical frame approximations. Specifically, it develops a new method to approximate the inverse frame operator and analyzes its convergence properties. It is established that…

Numerical Analysis · Mathematics 2012-03-30 Guohui Song , Anne Gelb

Functions of one or more variables are usually approximated with a basis: a complete, linearly-independent system of functions that spans a suitable function space. The topic of this paper is the numerical approximation of functions using…

Numerical Analysis · Mathematics 2018-11-07 Ben Adcock , Daan Huybrechs

Invariance to nuisance transformations is one of the desirable properties of effective representations. We consider transformations that form a \emph{group} and propose an approach based on kernel methods to derive local group invariant…

Machine Learning · Computer Science 2017-05-25 Anant Raj , Abhishek Kumar , Youssef Mroueh , P. Thomas Fletcher , Bernhard Schölkopf

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin
‹ Prev 1 2 3 10 Next ›