paper-with-me

홈 › Papers

On the Expressive Power of Permutation-Equivariant Weight-Space Networks

2026-02-01 · Adir Dayan, Yam Eitan, Haggai Maron arxiv

Weight-space learning studies neural architectures that operate directly on the parameters of other neural networks. Motivated by the growing availability of pretrained models, recent work has demonstrated the effectiveness of weight-space networks across a wide range of tasks. SOTA weight-space networks rely on permutation-equivariant designs to improve generalization. However, this may negatively affect expressive power, warranting theoretical investigation. Importantly, unlike other structured domains, weight-space learning targets maps operating on both weight and function spaces, making expressivity analysis particularly subtle. While a few prior works provide partial expressivity results, a comprehensive characterization is still missing. In this work, we address this gap by developing a systematic theory for expressivity of weight-space networks. We first prove that all prominent permutation-equivariant networks are equivalent in expressive power. We then establish universality in both weight- and function-space settings under mild, natural assumptions on the input weights, and characterize the edge-case regimes where universality no longer holds. Guided by our theoretical results, we show that slight modifications to existing weight-space models yield a 34% improvement over prior SOTA, demonstrating the practical relevance of our framework.

📄 PDF Abstract BibTeX arXiv:2602.01083

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Subgraph Permutation Equivariant Networks

2021-11-23 · Joshua Mitton, Roderick Murray-Smith

In this work we develop a new method, named Sub-graph Permutation Equivariant Networks (SPEN), which provides a framework for building graph neural networks that operate on sub-graphs, while using a base update function …

GPU

EDEN: A Plug-in Equivariant Distance Encoding to Beyond the 1-WL Test

2022-11-19 · Chang Liu, Yuwen Yang, Yue Ding, Hongtao Lu

The message-passing scheme is the core of graph representation learning. While most existing message-passing graph neural networks (MPNNs) are permutation-invariant in graph-level representation learning and permutation-…

Graph Representation LearningRepresentation Learning

On the Expressive Power of Floating-Point Transformers

2026-01-23 · Sejun Park, Yeachan Park, Geonho Hwang arxiv

The study on the expressive power of transformers shows that transformers are permutation equivariant, and they can approximate all permutation-equivariant continuous functions on a compact domain. However, these results…

Neural Functional Transformers

2023-09-21 · NeurIPS 2023 11

The recent success of neural networks as implicit representation of data has driven growing interest in neural functionals: models that can process other neural networks as input by operating directly over their weight s…

Connecting Permutation Equivariant Neural Networks and Partition Diagrams

2022-12-16 · Edward Pearce-Crump

Permutation equivariant neural networks are often constructed using tensor powers of $\mathbb{R}^{n}$ as their layer spaces. We show that all of the weight matrices that appear in these neural networks can be obtained fr…