Abstract:Effectively learning from sequential data is a longstanding goal of Artificial Intelligence, especially in the case of long sequences. From the dawn of Machine Learning, several researchers engaged in the search of algorithms and architectures capable of processing sequences of patterns, retaining information about the past inputs while still leveraging the upcoming data, without losing precious long-term dependencies and correlations. While such an ultimate goal is inspired by the human hallmark of continuous real-time processing of sensory information, several solutions simplified the learning paradigm by artificially limiting the processed context or dealing with sequences of limited length, given in advance. These solutions were further emphasized by the large ubiquity of Transformers, that have initially shaded the role of Recurrent Neural Nets. However, recurrent networks are facing a strong recent revival due to the growing popularity of (deep) State-Space models and novel instances of large-context Transformers, which are both based on recurrent computations to go beyond several limits of currently ubiquitous technologies. In fact, the fast development of Large Language Models enhanced the interest in efficient solutions to process data over time. This survey provides an in-depth summary of the latest approaches that are based on recurrent models for sequential data processing. A complete taxonomy over the latest trends in architectural and algorithmic solutions is reported and discussed, guiding researchers in this appealing research field. The emerging picture suggests that there is room for thinking of novel routes, constituted by learning algorithms which depart from the standard Backpropagation Through Time, towards a more realistic scenario where patterns are effectively processed online, leveraging local-forward computations, opening to further research on this topic.

Set-to-Sequence Methods in Machine Learning: a Review

Sets2Sets

A Critical Review of Recurrent Neural Networks for Sequence Learning

A Survey and Formal Analyses on Sequence Learning Methodologies and Deep Neural Networks

Deep Reinforcement Learning For Sequence to Sequence Models

Design Challenges and Misconceptions in Neural Sequence Labeling.

Set2Seq Transformer: Learning Permutation Aware Set Representations of Artistic Sequences

Large Sequence Models for Sequential Decision-Making: A Survey

Set Learning for Generative Information Extraction

Recent Developments in Machine Learning Methods for Stochastic Control and Games

Action sequencing using visual permutations

An Optimal Control Approach to Sequential Machine Teaching

The Sequence Matters in Learning -- A Systematic Literature Review

Recasting Continual Learning as Sequence Modeling

On permutation-invariant neural networks

A Sequential Model for Multi-Class Classification

Interpretable Sequence Classification via Discrete Optimization

AlphaSeq: Sequence Discovery With Deep Reinforcement Learning

Robust Reinforcement Learning Objectives for Sequential Recommender Systems

State-Space Modeling in Long Sequence Processing: A Survey on Recurrence in the Transformer Era

Sequence to Sequence Learning with Neural Networks