paper-with-me

Papers

Regularizing Towards Permutation Invariance in Recurrent Models

2020-10-25 · NeurIPS 2020 12 · Edo Cohen-Karlik, Avichai Ben David, Amir Globerson

In many machine learning problems the output should not depend on the order of the input. Such "permutation invariant" functions have been studied extensively recently. Here we argue that temporal architectures such as RNNs are highly relevant for such problems, despite the inherent dependence of RNNs on order. We show that RNNs can be regularized towards permutation invariance, and that this can result in compact models, as compared to non-recurrent architectures. We implement this idea via a novel form of stochastic regularization. Existing solutions mostly suggest restricting the learning problem to hypothesis classes which are permutation invariant by design. Our approach of enforcing permutation invariance via regularization gives rise to models which are \textit{semi permutation invariant} (e.g. invariant to some permutations and not to others). We show that our method outperforms other permutation invariant approaches on synthetic and real world datasets.

📄 PDF Abstract BibTeX arXiv:2010.13055

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Permutation invariant functions: statistical tests, density estimation, and computationally efficient embedding

2024-03-04 · Wee Chaimanowong, Ying Zhu

Permutation invariance is among the most common symmetry that can be exploited to simplify complex problems in machine learning (ML). There has been a tremendous surge of research activities in building permutation invar…

Density EstimationDimensionality Reduction

Learnable Commutative Monoids for Graph Neural Networks

2022-12-16 · Euan Ong, Petar Veličković

Graph neural networks (GNNs) have been shown to be highly sensitive to the choice of aggregation function. While summing over a node's neighbours can approximate any permutation-invariant function over discrete inputs, C…

Minimal Neural Network Models for Permutation Invariant Agents

2022-05-12 · Joachim Winther Pedersen, Sebastian Risi

Organisms in nature have evolved to exhibit flexibility in face of changes to the environment and/or to themselves. Artificial neural networks (ANNs) have proven useful for controlling of artificial agents acting in envi…

Maximal Social Welfare Relations on Infinite Populations Satisfying Permutation Invariance

2024-08-11 · Jeremy Goodman, Harvey Lederman

We study social welfare relations (SWRs) on an infinite population. Our main result is a new characterization of a utilitarian SWR as the \emph{largest} SWR (in terms of subset when the weak relation is viewed as a set o…

Relation

Recurrent Attentive Neural Process for Sequential Data

2019-10-17 · Shenghao Qin, Jiacheng Zhu, Jimmy Qin, Wenshuo Wang 외

Neural processes (NPs) learn stochastic processes and predict the distribution of target output adaptively conditioned on a context set of observed input-output pairs. Furthermore, Attentive Neural Process (ANP) improved…

Autonomous Driving