paper-with-me

홈 › Papers

Stable and expressive recurrent vision models

2020-05-22 · NeurIPS 2020 12 · Drew Linsley, Alekh Karkada Ashok, Lakshmi Narasimhan Govindarajan, Rex Liu, Thomas Serre

Primate vision depends on recurrent processing for reliable perception. A growing body of literature also suggests that recurrent connections improve the learning efficiency and generalization of vision models on classic computer vision challenges. Why then, are current large-scale challenges dominated by feedforward networks? We posit that the effectiveness of recurrent vision models is bottlenecked by the standard algorithm used for training them, "back-propagation through time" (BPTT), which has O(N) memory-complexity for training an N step model. Thus, recurrent vision model design is bounded by memory constraints, forcing a choice between rivaling the enormous capacity of leading feedforward models or trying to compensate for this deficit through granular and complex dynamics. Here, we develop a new learning algorithm, "contractor recurrent back-propagation" (C-RBP), which alleviates these issues by achieving constant O(1) memory-complexity with steps of recurrent processing. We demonstrate that recurrent vision models trained with C-RBP can detect long-range spatial dependencies in a synthetic contour tracing task that BPTT-trained models cannot. We further show that recurrent vision models trained with C-RBP to solve the large-scale Panoptic Segmentation MS-COCO challenge outperform the leading feedforward approach, with fewer free parameters. C-RBP is a general-purpose learning algorithm for any application that can benefit from expansive recurrent dynamics. Code and data are available at https://github.com/c-rbp.

📄 PDF Abstract BibTeX arXiv:2005.11362

Code (1)

c-rbp/panoptic_segmentation 공식 구현 pytorch

Tasks

Panoptic Segmentation

Similar Papers 제목 키워드 기반

A Convex Parameterization of Robust Recurrent Neural Networks

2020-04-11 · Max Revay, Ruigang Wang, Ian R. Manchester

Recurrent neural networks (RNNs) are a class of nonlinear dynamical systems often used to model sequence-to-sequence maps. RNNs have excellent expressive power but lack the stability or robustness guarantees that are nec…

All

The Expressive Power of Gated Recurrent Units as a Continuous Dynamical System

2019-05-01 · ICLR 2019 5 · Ian D. Jordan, Piotr Aleksander Sokol, Il Memming Park

Gated recurrent units (GRUs) were inspired by the common gated recurrent unit, long short-term memory (LSTM), as a means of capturing temporal structure with less complex memory unit architecture. Despite their incredibl…

Time SeriesTime Series AnalysisTime Series Prediction

Logical Characterizations of Recurrent Graph Neural Networks with Reals and Floats

2024-05-23 · Veeti Ahvonen, Damian Heiman, Antti Kuusisto, Carsten Lutz

In pioneering work from 2019, Barcel\'o and coauthors identified logics that precisely match the expressive power of constant iteration-depth graph neural networks (GNNs) relative to properties definable in first-order l…

Distributed Computing

Stable Recurrent Models

2018-05-25 · ICLR 2019 5 · John Miller, Moritz Hardt

Stability is a fundamental property of dynamical systems, yet to this date it has had little bearing on the practice of recurrent neural networks. In this work, we conduct a thorough investigation of stable recurrent mod…

Recurrent Vision Transformer for Solving Visual Reasoning Problems

2021-11-29 · Nicola Messina, Giuseppe Amato, Fabio Carrara, Claudio Gennaro 외

Although convolutional neural networks (CNNs) showed remarkable results in many vision tasks, they are still strained by simple yet challenging visual reasoning problems. Inspired by the recent success of the Transformer…

Object DetectionVisual Reasoning