AILGNov 12, 2020

Neural Abstract Reasoner

arXiv:2011.09860v111 citations
AI Analysis

This addresses the challenge of applying neural networks to structured domains like abstract reasoning, representing a strong specific gain rather than a broad breakthrough.

The paper tackled the problem of abstract reasoning and logic inference for neural networks by introducing the Neural Abstract Reasoner (NAR) with spectral regularization, achieving 78.8% accuracy on the Abstraction and Reasoning Corpus, a fourfold improvement over human-crafted solvers.

Abstract reasoning and logic inference are difficult problems for neural networks, yet essential to their applicability in highly structured domains. In this work we demonstrate that a well known technique such as spectral regularization can significantly boost the capabilities of a neural learner. We introduce the Neural Abstract Reasoner (NAR), a memory augmented architecture capable of learning and using abstract rules. We show that, when trained with spectral regularization, NAR achieves $78.8\%$ accuracy on the Abstraction and Reasoning Corpus, improving performance 4 times over the best known human hand-crafted symbolic solvers. We provide some intuition for the effects of spectral regularization in the domain of abstract reasoning based on theoretical generalization bounds and Solomonoff's theory of inductive inference.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes