中文
相关论文

相关论文: When GNNs meet symmetry in ILPs: an orbit-based fe…

200 篇论文

Group-convolutional neural networks (GCNNs) are among the most important methods for introducing symmetry as an inductive bias in deep learning: In each linear layer, GCNNs sample a transformation group $G$ densely and correlate data and…

计算机视觉与模式识别 · 计算机科学 2026-05-18 Daniel Franzen , Jean Philip Filling , Michael Wand

Graph Neural Networks (GNNs) have emerged as a prominent research topic in the field of machine learning. Existing GNN models are commonly categorized into two types: spectral GNNs, which are designed based on polynomial graph filters, and…

机器学习 · 计算机科学 2023-09-01 Guanyu Cui , Zhewei Wei

Graph neural networks (GNNs) are fundamental tools in graph machine learning. The performance of GNNs relies crucially on the availability of informative node features, which can be limited or absent in real-life datasets and applications.…

机器学习 · 计算机科学 2025-12-08 Ziyao Cui , Edric Tam

Invariances to translations have imbued convolutional neural networks with powerful generalization properties. However, we often do not know a priori what invariances are present in the data, or to what extent a model should be invariant to…

机器学习 · 计算机科学 2020-12-02 Gregory Benton , Marc Finzi , Pavel Izmailov , Andrew Gordon Wilson

Incorporating geometric invariance into neural networks enhances parameter efficiency but typically increases computational costs. This paper introduces new equivariant neural networks that preserve symmetry while maintaining a comparable…

计算机视觉与模式识别 · 计算机科学 2025-06-25 Georg Bökman , David Nordström , Fredrik Kahl

Mixed-integer programming (MIP) technology offers a generic way of formulating and solving combinatorial optimization problems. While generally reliable, state-of-the-art MIP solvers base many crucial decisions on hand-crafted heuristics,…

机器学习 · 计算机科学 2022-05-31 Elias B. Khalil , Christopher Morris , Andrea Lodi

Model reparametrization, which follows the change-of-variable rule of calculus, is a popular way to improve the training of neural nets. But it can also be problematic since it can induce inconsistencies in, e.g., Hessian-based flatness…

机器学习 · 计算机科学 2023-10-24 Agustinus Kristiadi , Felix Dangel , Philipp Hennig

Data augmentation is a powerful mechanism in equivariant machine learning, encouraging symmetry by training networks to produce consistent outputs under transformed inputs. Yet, effective augmentation typically requires the underlying…

机器学习 · 计算机科学 2026-02-13 Eduardo Santos-Escriche , Ya-Wei Eileen Lin , Stefanie Jegelka

Exploiting symmetry in dynamical systems is a powerful way to improve the generalization of deep learning. The model learns to be invariant to transformation and hence is more robust to distribution shift. Data augmentation and equivariant…

机器学习 · 计算机科学 2022-06-22 Rui Wang , Robin Walters , Rose Yu

Symmetry is the essential element of lifted inference that has recently demon- strated the possibility to perform very efficient inference in highly-connected, but symmetric probabilistic models models. This raises the question, whether…

人工智能 · 计算机科学 2016-06-15 Martin Mladenov , Leonard Kleinhans , Kristian Kersting

Augmentations are the key factor in determining the performance of any neural network as they provide a model with a critical edge in boosting its performance. Their ability to boost a model's robustness depends on two factors, viz-a-viz,…

机器学习 · 计算机科学 2022-06-01 Sabeesh Ethiraj , Bharath Kumar Bolla

Symmetry-aware methods for machine learning, such as data augmentation and equivariant architectures, encourage correct model behavior on all transformations (e.g. rotations or permutations) of the original dataset. These methods can…

机器学习 · 计算机科学 2026-03-31 Hannah Lawrence , Elyssa Hofgard , Vasco Portilheiro , Yuxuan Chen , Tess Smidt , Robin Walters

Data augmentation is one of the most widely used techniques to improve generalization in modern machine learning, often justified by its ability to promote invariance to label-irrelevant transformations. However, its theoretical role…

机器学习 · 计算机科学 2026-02-17 Abdelali Bouyahia , Frédéric LeBlanc , Mario Marchand

Assumptions about invariances or symmetries in data can significantly increase the predictive power of statistical models. Many commonly used models in machine learning are constraint to respect certain symmetries in the data, such as…

机器学习 · 统计学 2022-08-03 Tycho F. A. van der Ouderaa , Mark van der Wilk

The quality of generalized linear models (GLMs), frequently used by insurance companies, depends on the choice of interacting variables. The search for interactions is time-consuming, especially for data sets with a large number of…

机器学习 · 统计学 2025-05-21 Yevhen Havrylenko , Julia Heger

Symmetry in the parameter space of deep neural networks (DNNs) has proven beneficial for various deep learning applications. A well-known example is the permutation symmetry in Multi-Layer Perceptrons (MLPs), where permuting the rows of…

机器学习 · 计算机科学 2025-05-30 Binchi Zhang , Zaiyi Zheng , Zhengzhang Chen , Jundong Li

Linear and quadratic optimization are crucial in numerous real-world applications, ranging from training machine learning models to solving integer linear programs. Recently, learning-to-optimize methods (L2O) for linear (LPs) or quadratic…

机器学习 · 计算机科学 2025-10-27 Chendi Qian , Christopher Morris

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…

机器学习 · 计算机科学 2024-04-16 Jinwoo Kim , Tien Dat Nguyen , Ayhan Suleymanzade , Hyeokjun An , Seunghoon Hong

Graph neural networks (GNNs) are a well-regarded tool for learned control of networked dynamical systems due to their ability to be deployed in a distributed manner. However, current distributed GNN architectures assume that all nodes in…

机器学习 · 计算机科学 2026-04-06 Samuel Honor , Mohamed Abdelnaby , Kevin Leahy

Convolutions encode equivariance symmetries into neural networks leading to better generalisation performance. However, symmetries provide fixed hard constraints on the functions a network can represent, need to be specified in advance, and…

机器学习 · 计算机科学 2023-10-11 Tycho F. A. van der Ouderaa , Alexander Immer , Mark van der Wilk